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Address generator for turbo interleaver/deinterleaver, has first counter for counting clock pulses, second 
counter receiving carry and generating position count, together with controller, bit reverser, operating device 
and buffer 
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Alerting Abstract: WO Al 

NOVELTY - The address generator has a first counter for counting clock pulses, a second counter receiving a carry 
from the first counter and generating a position count. There is also a controller, a bit reverser, an operating device and 
a buffer. 

DESCRIPTION - The address generator comprises a first counter for counting clock pulses and generating a group 
count. This consists of k bits indicating one of the 2k groups at each clock pulse. The counter generates a carry after 
counting 2k clock pulses. A second counter receives the carry from the first counter, and counts the carry, to generate a 
position count consisting of n bits indicating one of the 2n position addresses. A controller stores unavailable group 
count values representing the unavailable groups. Partially unavailable group count values representing the groups 
having both available and unavailable position addresses, are also stored. Unavailable position count values represent 
the unavailable position addresses. The controller also regulates the first and second counters not to output the group 
count and the position count, if the group count is one of the unavailable count values, or the group count is one of the 
partially available group count values and the position count is one of the unavailable position count values. There is 
also a bit reverser for receiving and reversing the k bits from the first counter. An operating device receives the group 
count and the position count, and determines an initial seed value corresponding to the received group count, for 
determining the result bits, according to a predetermined mathematical relationship. A buffer is provided for storing an 
available address formed from the reverse bits from the reverser, and the result bits from the operating device. 
INDEPENDENT CLAIMS are included for a method of generating available addresses. 

USE - For generating available addresses, which are fewer than 2k+ncomplete addresses, and in which the complete 
addresses are divided into 2kgroups each having 2n position addresses, without generating unavailable complete 
addresses. Especially in radio communications systems such as satellite system and digital cellular system. 

ADVANTAGE - Improves the distance property of the codewords in a turbo encoder. Maintains the clock timing in a 
turbo decoder to be constant. Reduces the hardware complexity in implementing a turbo decoder. 

DESCRIPTION OF DRAWINGS - The figure shows a schematic block diagram illustrating the turbo interleaving 
address generator. 
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Original Abstract: An address generator and an address generating method are described. In the address generator, a 
first counter counts a plurality of clock pulses, generates a first group count, which indicates one of the group addresses 
of an interleaver block, at each clock pulse, and generates a carry after counting a predetermined number of clock 
pulses. A second counter receives the carry from the first counter, counts the carry, and generates a position count 
indicating one of the position addresses in each group. If the group count is one of the unavailable group count values 
representative of unavailable groups, or the group count is one of partially unavailable group count values 
representative of groups having both available and unavailable position addresses and the first position count is one of 
unavailable position count values representative of unavailable position addresses,a controller controls the first and 
second counters not to output the first group count and the first position count. A bit reverser reverses the first count. 
An operating device subjects the group count and the position count to an LCS (Linear Congruential Sequence) 
recursion formula and generates result bits. A buffer stores an available address formed out of the reversed bits 
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Claim: l.Adressen-Generator, angepasst um verfugbare Adressen entsprechend fur e ine Verschachtelungseinrichtung 
und eine Entschachtelungseinrichtung zu erzeugen, ohne nicht verfugbare, vollstandige Adressen zu erzeugen, wo bei 
die verfugbaren Adressen weniger als 2k+n vollstandige Adressen sin d und die vollstandigen Adressen in 2k Gruppen 
unterteilt werden, von d enen jede 2n Positions-Adressen besitzt, wobei der Adressen-Generator a ufweist: * einen 
ersten Zahler (212), angepasst um eine Vielzahl von Taktimpulse n zu zahlen, um eine Gruppen-Zahl zu erzeugen, die 
aus k Bits besteht und eine der 2k Gruppen an jedem Taktimpuls anzeigt, und um einen Ub ertrag nach dem Zahlen von 
2k Taktimpulsen zu erzeugen; * einen zweiten Zahler (214), angepasst um den Ubertrag von dem ersten Zahler (212) 
zu empfangen, um den Ubertrag zu zahlen, und um eine Pos itions-Zahl zu erzeugen, die aus n Bits besteht und eine der 
2" Posit ions- Adressen anzeigt; * einen Bit-Invertierer (140), angepasst um die k Bits von dem ersten Z ahler (212) zu 
empfangen und zu invertieren; und * eine Operationsvorrichtung (150), angepasst um die Gruppen-Zahl und d ie 
Positions-Zahl zu empfangen, um einen Anfangs-Seed-Wert entspreche nd der empfangenen Gruppen-Zahl zu 
bestimmen und um Ergebnis-Bits unt er Durchfuhren einer linearen, kongruenten Folge-Operation (Linear Co 



ngruential Sequence Operation, LSC operation) zu bestimmen, basierend auf der Gleichung:Ergebnis-Bits=(Anfangs- 
Seed-Wert)*(Positions-Zahl +l)modulo2n; wobei eine verfugbare Adresse von den invertierten Bit s, empfangen von 
dem Bit-Invertierer (140), und den Ergebnis-Bits, em pfangen von der Operationsvorrichtung (150), gebildet wird; 
wobei d er Adressen-Generator **dadurch gekennzeichnet ist, dass** er weiterh in aufweist: * eine Steuereinheit (200), 
angepasst urn nicht verfugbare Gruppen-Zahlw erte, die die nicht verfugbaren Gruppen darstellen, teilweise nicht v 
erfugbare Gruppen-Zahlwerte, die die Gruppen darstellen, die sowohl v erfugbare als auch nicht verfugbare Positions- 
Adressen haben, und nic ht verfugbare Positions-Zahlwerte, die die nicht verfugbaren Position s-Adressen darstellen, 
zu speichern, und * um den ersten (212) und den zweiten (214) Zahler so zu steuern, um ni cht die Gruppen-Zahl und 
die Positions-Zahl auszugeben, falls die Gru ppen-Zahl einer der nicht verfugbaren Gruppen-Zahlwerte ist oder die 
Gruppen-Zahl eine der teilweise nicht verfugbaren Gruppen-Zahlwerte i st und die Positions-Zahl eine der nicht 
verfugbaren Positions-Zahlwe rte ist. l.An address generator adapted to generate available addresses for an int erleaver 
and a deinterleaver, respectively, said available addresses be ing fewer than 2k+n complete addresses, said complete 
addresses being d ivided into 2k groups each having 2n position addresses, without genera ting unavailable complete 
addresses, the address generator comprising: * a first counter (212) adapted to count a plurality of clock pulses, t o 
generate a group count consisting of k bits indicating one of the 2 k groups at each clock pulse, and to generate a carry 
after counting 2k clock pulses; * a second counter (214) adapted to receive the carry from the first co unter (212), to 
count the carry, and to generate a position count con sisting of n bits indicating one of the 2n position addresses; * a bit 
reverser (140) adapted to receive and to reverse the k bits fro m the first counter (212); and * an operating device (150) 
adapted to receive the group count and the position count, to determine an initial seed value corresponding to t he 
received group count and to determine result bits by performing a linear congruential sequence, LCs, operation based 
on the equations esult bits=(initial seed value)* (position count+l)modulo2n;wherein an available address is formed out 
of the reversed bits received from t he bit reverser (140) and the result bits received from the operating device 
(150);said address generator being **characterized by** furth er comprisinga controller (200) adapted to store 
unavailable group co unt values representing the unavailable groups, partially unavailable group count values 
representing the groups having both available and unavailable position addresses, and unavailable position count value 
s representing the unavailable position addresses, andto control the first (212) and second (214) counter to not output 
the group count an d the position count if the group count is one of the unavailable gro up count values, or the group 
count is one of the partially unavailab le group count values and the position count is one of the unavailabl e position 
count values. l.Generateur d'adresses concu pour produire des adresses disponibles resp ectivement pour un dispositif 
d'entrelacement et pour un dispositif de desentrelacement, lesdites adresses disponibles etant en un nombre infe rieur a 
2k+n adresses completes, lesdites adresses completes etant divi sees en 2k groupes ayant chacun 2n adresses de 
position, sans produire d'adresses completes indisponibles, le generateur d'adresses comprenant : * un premier 
compteur (212) concu pour compter une pluralite d'impulsio ns d'horloge, pour produire un compte de groupe 
consistant en k bits indiquant l'un des 2k groupes a chaque impulsion d'horloge, et produi re une retenue apres le 
comptage de 2k impulsions d'horloge; * un second compteur (214) concu pour recevoir la retenue en provenance du 
premier compteur (212), pour compter la retenue, et pour produire un compte de position consistant en n bits indiquant 
l'une des 2n ad resses de position; * un inverseur de bit (140) concu pour recevoir et inverser les k bits du premier 
compteur (212); et * un dispositif de mise en oeuvre (150) concu pour recevoir le compte d e groupe et le compte de 
position, pour determiner une valeur initial e d'amorcage correspondant au compte de groupe recu et pour determine r 
des bits de resultat en effectuant une sequence congruentielle line aire, LCS, operation basee sur l'equatiombits de r e 
sultat=(valeur initiale d' amor c age)x(compte de position+l)modulo2nou une adresse disponible est formee a partir des 
bits inverses recus en provenance de l'inverseur de bit (140) et des bits de resultat recus en provena nee du dispositif de 
mise en oeuvre (150); ledit generateur d'adres ses etant caracterise comme comprenant de plus: * une unite de 
commande (200) concue pour stocker desvaleurs de compte de groupe indisponible representant les groupes 
indisponibles, des va leurs de compte de groupe partiellement indisponible representant les groupes ayant des adresses 
de position tant disponibles qu'indisponi bles, et des valeurs de compte de position indisponible representant les 
adresses de positions indisponibles, et * pour commander le premier (212) et le second (214) compteur pour ne p as 
sortir le compte de groupe et le compte de position si le compte d e groupe est l'une des valeurs de compte de groupe 
indisponible, ou s i le compte de groupe est l'une des valeurs de compte de groupe parti ellement indisponible et si le 
compte de position est l'une des valeu rs de compte de position indisponible. 
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Original Abstract: An address generator and an address generating method are described. In the address generator, a 
first counter counts a plurality of clock pulses, generates a first group count, which indicates one of the group addresses 
of an interleaver block, at each clock pulse, and generates a carry after counting a predetermined number of clock 
pulses. A second counter receives the carry from the first counter, counts the plurality of carries, and generates a 
position count indicating one of the position addresses in each group. If the group count is one of the unavailable group 
count values representative of unavailable groups, or the group count is one of partially unavailable group count values 
representative of groups having both available and unavailable position addresses and the first position count is one of 
unavailable position count values representative of unavailable position addresses, a controller controls the first and 
second counters not to output the first group count and the first position count. A bit reverser reverses the first count. 
An operating device subjects the group count and the position count to an LCS (Linear Congruential Sequence) 
recursion formula and generates result bits. A buffer stores an available address formed out of the reversed bits 
received from the bit reverser and the result bits received from the operating device. 

Claim: What is claimed is: 1.1. An address generator for generating available addresses, said available addresses being 
fewer than 2k+n complete addresses, said complete a ddresses being divided into 2k groups each having 2n position 
addresses , without generating unavailable complete addresses, the address genera tor comprising: * a first counter for 
counting a plurality of clock pulses, for generat ing a group count consisting of k bits indicating one of the 2k group s 
at each clock pulse, and for generating a carry after counting 2k c lock pulses; * a second counter for receiving the 
carry from the first counter, for counting the carry, and for generating a position count consisting of n bits indicating 
one of the 2n position addresses; * a controller for storing unavailable group count values representing the unavailable 
groups, partially unavailable group count values repr esenting the groups having both available and unavailable 
position ad dresses, and unavailable position count values representing the unava ilable position addresses, and for 
controlling the first and second c ounters not to output the group count and the position count if the g roup count is one 
of the unavailable group count values, or the group count is one of the partially unavailable group count values and the 
position count is one of the unavailable position count values; * a bit reverser for receiving and reversing the k bits 
from the first counter; * an operating device for receiving the group count and the position co unt, for determining an 
initial seed value corresponding to the recei ved group count, for determining result bits based on the equation:(i 
nitialseedvalue)*(positioncount+l)modulo2n;and * a buffer for storing an available address formed out of the reverse d 
bits received from the bit reverser and the result bits received from the operating device. 
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Original Abstract: An address generator and an address generating method are described. In the address generator, a 
first counter counts a plurality of clock pulses, generates a first group count, which indicates one of the group addresses 
of an interleaver block, at each clock pulse, and generates a carry after counting a predetermined number of clock 
pulses. A second counter receives the carry from the first counter, counts the carry, and generates a position count 
indicating one of the position addresses in each group. If the group count is one of the unavailable group count values 
representative of unavailable groups, or the group count is one of partially unavailable group count values 
representative of groups having both available and unavailable position addresses and the first position count is one of 
unavailable position count values representative of unavailable position addresses,a controller controls the first and 
second counters not to output the first group count and the first position count. A bit reverser reverses the first count. 
An operating device subjects the group count and the position count to an LCS (Linear Congruential Sequence) 
recursion formula and generates result bits. A buffer stores an available address formed out of the reversed bits 
received from the bit reverser and the result bits received from the operating device. Cette invention concerne un 
generateur d'adresses et un procede de generation d'adresses. Dans le generateur d'adresses, un premier compteur 
compte une pluralite d'impulsions d'horloge, genere un premier comptage de groupe qui indique l'une des adresses de 
groupe d'un bloc d'entrelacement, a chaque impulsion d'horloge, et genere un report apres comptage d'un nombre 
determine d'impulsions d'horloge. Un second compteur recoit le report du premier compteur, fait le decompte du report, 
genere un compte de position indiquant l'une des adresses de positon dans chaque groupe. Si le comptage de groupe est 
l'une des valeurs de comptage de groupe non disponibles representatives de groupes non disponibles,ou bien si le 
comptage de groupe correspond a l'une des valeurs de groupe partiellement non disponibles representatives de groupes 
assortis d'adresses de position a la fois disponibles et non disponibles et que le comptage de premiere position est une 
valeur de comptage de position non disponible representative de positions d'adresses non disponible, une unite de 
commande commande aux premier et au second compteurs de ne pas proceder aux comptages de premier groupe et de 
premiere position. Un inverseur binaire inverse le premier comptage. Un dispositif operationnel soumet le comptage de 
groupe et le comptage de position a une formule de recursion a sequence congruente lineaire (LCS) et genere des bits 
de resultat.Une memoire tampon stocke une adresse disponible formee a partir des bits inverses recus de l'inverseur 
binaire et des bits de resultat recus du dispositif operationnel. 
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(57) Abstract: 

FIELD: turbo-multipliers/inverted 
multipliers for radio communications. 
SUBSTANCE: first counter of address 
generator functions to count plurality of 
clock pulses, to generate first group count 
that initiates one of group addresses of 
multiplication block at each clock pulse, 
and to generate carry upon counting desired 
number of clock pulses; second counter 
receives carry from first counter, counts 
it, generates position count initiating one 
of position addresses in each group. 
Controller functions to control first and 
second counters. Operating device computes 
group count and position count using 
recursion formula and generates resultant 



bits. Buffer memorizes valid addresses 
formed from inverted bits received from bit 
inversion block and resultant bits accepted 
from operating device. EFFECT: provision for 
address generation during each desired 
period for turbo-multiplier/inverted 
r. 12 cl, 7 dwg, 1 tbl 
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06naCTb T6XHMKH, K KOTOpofl OTHOCWTCfl 
H3o6peTeHne 

HacTOflii(ee mo6pejenm othochtch b 
LjenoM k Typ6onepeM8KMTenio/o6paineHHOMy 
nepeMe>KHTenio b CMCTeiwe paflnocBH3H m b 
MacTHOCTH, k aflpecHOMy reHepaTopy m cnocooy 
renepnpoBaHMH aflpeca ppst wcnonb30BaHi« b 
TypConepeMexnTene/oBpameHHOM 
nepeMe>KHTene. 

ypOBeHb TeXHMKM 

Typ6oKOAep (t. e. KOflep, MononbayromnS 
Typ6oKOAu) MoxeT ncnonb30BarbOf! b KanecTBe 
KOAepa Ana cucreMbi paAuocBfl3H, TaKoft K3K 
cnyTHHKOBaa cucreMa, UCKY {tjncppoBafl ceTb c 
KOMnneKCHbiMM ycnyraMH), UHCppoBaa cucreMa 
COTOBOR CBH3H, UJ-MflKP (tuMpoKononocHaa 
cucTeMa MHO>KecTBeHHoro aocTyna c koaobwm 
pa3AeneHneM liaHanoB) n Mex<AyHapoAHafl 

CUCTeMa MOStUlbHOa CBA3K-2000 IMT-2000 
(MflKP-2000). Typ6oKOAep BKnioHaeT B ce6a 
nepeMe>KHTejib, Koropbifl paHAOMH3npyeT 
MHcpopMaqnio, BBOAHMyio b Typ6oKOAep. 
riepeMe>KMTerib flBnaeTca cymecTBeHHbiM 
cpaicropoM b xapaKTepHCTMKe TypCoKOAepa, 
noTOMy mto oh ynymuaer pa3HeceHne KOAOBbix 
ctiob. 

Our. 1 npeACTaanaeT cooofl 6noK-cxeMy 
TypSoKOAepa c TypSonepeMexwTeneM, k 
KOTopoMy npMMeHMMO Hacronmee H3o6peTeHMe. 
noApo6HOCTM cm. b naTSHTe CUJA 5446747, 
ony6nnKOBaHHOM 19 aBrycTa 1995 rofla. 

Ha cpur. 1 TypcoraAep coAep>KHT nepBbiPi 

OCHOBHOpi KOflep 1 0 AAA KOAHpOBaHUH BXOAHblX 

KaApoBbix AaHHbix d k b Y1 k , nepeMewurenb 30 
Ann nepeMeKeHMft bxoahwx KaApoBbix 
AaHHbix dk n BTopotf ocHOBHofl KOAep 20 Ann 
KOAnpoBaHUfl BbixoAHoro cumana 
nepeMe>KMTen« 30 b Y2 k . flra bxoahux AaHHbix 
d k Ha dpnr.1 noKasaHbi BbixoAbi Typ6o KOAepa 
X k 6e3 KOAnpoBaHna, Y1 k nocne KOAHpoeaHUfl w 
Y2 k nocne nepeMexenm h KOAuposaHua. 
nepBbi« m BTopo« OCHOBHOK KOAeptd 10 h 20 
MoryT 6biTb PCC (peKypcuBHbiMH 

CUCTeMaTHHeCKHMH CBepTOMHblMH) KOAepaMU, 
KOTOpbie 06lMeH3BeCTHbl B ypOBHe TeXHUKM. 

OcHOBHue KOAepu MoryT MSMeHflTbca no 

KOHCTpyK14MH B 3aBMCHMOCTH OT MX CKODOCTH 

nepeAann Kcwa. 

riepeMexnTerib 30, HMe« AnvtHy 
nepeMexeHiw, paBHyio AnuHe KaApa AaHHbix, 
M3MeHfleT nopflAOK b nocneAOBare^bHOCTH 

6HTOB BXOAHblX A3HHblX H BblBOAHT 6HTbl 
AaHHblX C M3M8H9HHblM nopflAKOM Ha BTOpoB 

ochobhoh KOAep 20, CHUwaa TeM caMbiM 
KoppenaijHio Me)KAy 6uTaMH AaHHbix. 

nepeMe>KHTenb 30 BKnicwaeT b ce6n 
aApecHW« reHeparop 32, chgthhk 34 m naMHTb 
36 nepeMe>KMTe™. naMHTb 36 nepeMexwirensi 
3anoMnnaeT BXCAHue KaApoBbie AaHHbie 
d k comacHO aApecaM 3anncn, npuHATbiM ot 
cneTMMKa 34, m BbiAaer AaHHbie comacHO 
aApecaM cHHTbiBaHMH, npKHsrrbiM ot aApecHoro 
reHeparopa 32. AApecHWM reHepaTop 32 
reHepwpyeT aApec cHUTUBaHMa, kotopww 
ncnoxibsyeTCfl Ana nepeynopHAOHHBaHMH 6ktob 
AaHHbix, h noAaeT stot aApec cHHTbiBaHna a 
naMHTb 36 nepeMeawTena. AApec CMHTbisaHMH 
reHepnpyeTCfi comacHO AnuHe KaApa BXOAHbix 
AaHHbix m cHMBonbHOMy TaicroBOMy cHfflany. 

CMeTMMK 34 npUHMMaeT CUMBO/lbHWe TaKTOBbie 

MMnyribcu n BbiAaeT noACMnraHHoe 3HaMeHne 
cuMBonbHux TairroBbix HMnynbcoB b KanecTBe 
aApeca 3anncn b naM^Tb 36 nepeMexoiTexw. 
nepeMexfMTenb 3C 



sanoMHeHHwe b naMarn 36 nepeMexcurenn, Ha 

BTopoii OCHOBHOM KOflep 20. 

B KaMecTBe BHyTpeHHero nepeMeKHTeiifl pfm 
Typ6oKOAepa Moryr ncno/ib30BaTbcsi pa3nvwHbie 
nepeMe>KOTenn, Taiwie KaK nilJ 
(nceBAoaiyMOBoK) cnyHawHbiPt nepeMexotrenb, 
cnyMafiHbiM nepeMexurenb, 6noKOBbi« 
nepeMejKMTenb, HennHe»HwPi nepeiwe)KHTe/ib 
mum S-cnyMaRHbiH nepeMexMTenb. 3th 
nepeMe>KHTenn, oah3ko, ncnonb3yioT 
ajiropHTMbi, pa3pa6oTaHHbie b aKaAeMMMecKoR 
cpeAe Ann qenefl ynymueHHfl xapaiaepncTHK, a 
He anrapnTMw, paapaobTaHHbie H3 
npaKTHMecKnx 3aAaM. 3th nepeMe>KHTenn Macro 
He ocyiiiecTBMMbi M3-3a ctioxchoc™ hx 
BonnomeHMfl b annapaType. 

B oniicaHHH IMT-2000 w b onncaHMH IS-95C 
Typ6oKOAep jiMHeRHofi KOHrpy3HTHO« 
nocneAOBaTenbHoc™ (JlKfl), cocTasneHHuS, ksk 
noi03aHO Ha cpnr.1, b nocneAHee BpeMfl npHHjrr 
b KanecTBe TypcoxoAepa. KoHKpeTHo, 
npeAycMOTpeHO, mto TypgOKOAbi Aon>KHbi 
ncnonb30BaTbCfl ppa AonojiHMTenbHoro KaHana, 
KoropbiPi flanaeTCfl KaHanoM nepeAann no 
acpHpHOMy HHTepcpeMcy IMT-2000 H IS-95C, h 
Ana KaHana AaHHbix b YCMC (yHMBepcaribHas 
cucTeMa Mo6nnbHofi CBfl3M), pa3pa5oTaHHbiM 
EHC3 (EsponeRcKHM MHCTHiryTOM CTaHAaproB 



<t>nr. 2 HBTiHeTCfl 6noK-cxeMo£i aApecnoro 
reHepaTopa 32, noKa3aHHoro Ha dDMr. 1 . 

Ha cpHr. 2 HHKHHe 5 6htob mjih MJiaAUiHe 
ABOHHHbie pa3pH0bi (MflP) BbixoAHoro ckimana 
BxoAHoro cMeTHHKa 110 noAaioTCH b 
npocMOTpoByio ra6nnuy 1 30 a™ sanoMMHaHMfl 
3HaqeHnR HaMaribHbix HMcen (C-3HaMeHnR) 
Ka>KAOfl rpynnw m 6noK 140 peBepcnpoBaHHfl 

pa3pflflOB. 5 HUXOHMX 6MTOB HHflMl^MpyiOT OflHy H3 

2 5 rpynn nepeMe>Kaioinnxcfl 6tiokob, Koropaa 
onpeAenaeTcs) comacHO pasMepy 
nepeMOKHTens. Bjiok 140 peBepcnpoBaHMfl 
pa3pflAOB peBepowpyeT MnaAWHe 5 pa3p$iAOB h 
npMioiaAbiBaeT peBepcnpoBaHHbie pa3pwbi k 

HaMBblCLUeR n03H14HH miA CTapiiIMM ABOHMHbIM 

pa3pwaM (CflP) reHeparopa 160 Bbioopa 
aApeca. (IpocMOTpoBaft Ta6nni4a 130 noAaeT 
n-pasp^AHoe C-3HaMeHMe, ocnoBaHHoe Ha 
BBeAeHHbix Mnafliunx 5 pa3pflAax, B ycTpoRcTBO 
150 nepeMHOKeHun n cnroKeHMfl no MOflynio. 

B to Me BpeMfl CTapuJHe 5 paspwoB h/ih 
CflP, BbiAaHHue M3 BHyTpeHHero CMeTHHKa 110, 
noAaiOTCH b nepBbifi cyMMarop 120. 3Aecb 
cTapiune n pa3pjwoB MHAMt^MpyioT oahh H3 
2 n aApecoB b Ka>KAofi rpynne h ncnorib3yioTCH b 
ranecTBe nepeMeHHoH Ana M3MeHeHkw nopflAKa 
6htob AaHHbix b rpynne. nepBbitf cyMMarop 110 
AooaBJifleT 1 k npMHHTbiM cTapiiiHM n pa3pwaM 
vi noAaer cyMMy Ha ycrpoiicTBO 150 
nepeMHO)KeHtifl h cnroxeHHH no MOAynio. 
YcTpoiicTBO 1 50 nepeMHoaceHHfl m cnoxceHiw no 
MOAynio noAsepraeT BxoAHbie n pa3pwoB h 
HananbHoe n-pa3pnAHoe 3HaM6Hne C Ka>KAofi 
rpynnbi nepeMHOxceHHio m cno>KeHHio no 
Moaynio, a 3aTeM noAaeT pe3ynbTaT Ha 
reHeparop 160 Bbi6opa aApeca. CnoxeHHe no 

MOAynio OTHOCHTCH K OCTanbHWM MnaAUiHM n 

pa3pflAaM cyMMbi, nonyMaiomeHCfl 113 
nepeMHO>KeHHfl BbixoAa cyMMaropa 120 Ha 
BbixoA npocMOTpoBofi Ta5nnqbi 130. reHeparop 
160 Bbioopa aApeca o>opMMpyeT aApec, b 
KoropoM buxoaom 6noKa 140 peBepcnpoBaHMfl 
pa3psiAOB pf\a Typ6onepeMe>KeHMa ABnaioTca 
CTapujMe 5 pa3pHAOB, CflP, a buxoaom 
ycTpoRcTBa 150 nepeMHOxceHHfl ia cnoxeHMfl no 
MOAynio fiBnjiioTCJi MnaAUUHe n pa3pH0PB MflP. 



Ecnu cfiopMupyeMbifl aflpec 6onbiue win paBeH 
paaMepy aflpeca Typ6onepeMewMTenn, 
reHeparop 160 BbiSopa aflpeca OT6pacbieaeT 
3tot aflpec. T.e. reHeparop 1 60 Bbi6opa aflpeca 
BbiBOflUT aapec ronbKO ecnu oh MeHbiue, neM 
pa3Mep aflpeca Typ6onepeMe>KMTejiH. 
BbiBefleHHbiS aflpec noflaerofl b KaMecTBe 
aflpeca ana namm nepeMeaoiTe™, 
noKa3aHHofi Ha tj)nr.1. 

ITlOCKOflbKy MHCfHe m aflpecOB, BblBOflMMblX 

M3 aflpecHoro reHeparopa, noKasaHHoro Ha 
cpnr.2, nepcJjopupyioTCH (Bbi6paKOBbiBaiOTca), 
aflpeca reHepupyioTca npepbiBHcro. B 
pe3ynbTaTe annapaiypHan cnoacHocrb 
B03pacraeT npn co3flaHnn peanbHOH cucrreMbi. 

IlpepbiBUCToe reHepupoBaHne 
flexiaer HeB03MO>KHoM peryiwpHyio a, 
mto noflpa3yMeBaeT Heao3MO>KHOCTb 
noflqep>KHBaTb nocTORHHUM TaKTuposaHne 
Typ6ofleKOflepa b peanbHOM annapaTHOM 
BoruiomeHnn, noTOMy mto cnHxpoHH3ai^Mfl 
TypoofleKOflepa 6a3npyerofl Ha CHMBonbHOM 
TaKTOBOM cumane mvt aflpecywuneM TascroBOM 
cumane nepeMexcHTens. 

CymHocTb M3o6peTeHnq 

TaKHM 06pa3OM, 3aflaHa Hacrosiflero 
M3o6peTeHMfl aaKJiiOMaeTCR b coaflannn 
aflpecHoro reHeparopa m cnocofia 
reHepupoaaHna aflpeca b cucTeMe paflnocBS3n, 
KOTopue reHepupytoT aflpec b Ka>KflOM 
aaflaHHOM nepnofle ana 

Typ6onepeMe»eHMs/o6pauJieHHoro 
nepeMexeHna. 

flpyraa 3aflana Hacroamera M3o6peTeHna 
3aicnioMaeTCfl b co3flaHMn aflpecHoro 
reHepaTopa h cnoco6a reHepupoBaHHH aflpeca b 
cucTeMe paflnocB5i3i4, Kcropbie noflflepxcuBaioT 
nocTOSHHblM TaKTMpoBaHwe Typ6oAeKoflepa. 

Eifle oflHa 3aflaMa HacronLflero H3o6peTeHHfl 
3aicnK34aeTCfl a co3flaHnn aflpecHoro 
. reHeparopa vt cnoco6a reHepupoeaHna aApeca a 
CHcreMe paflHOCBH3H, Koropue ycTpaHflioT 
annapaTypHyio cnoxHocTb npn ocyiqecTBneHHH 
TypSofleKOflepa. 

3th m HHbie 3aflaHM peujaraTca nyroM 
C03flaHMfl aflpecHoro reHeparopa h cnoco6a 
reHepnpoBaHHH aflpeca. CornacHo oflHOMy 
acneirry Hacrosiflero n3o6pereHHfl aflpecHbin' 
reHeparop reHepnpyeT npnroflHbie aflpeca, 

KOTOpbK MeHbllie, MeM 2 k+n , H KOTODbie 

nofleneHbt Ha 2 k rpynn, xaxmx H3 Koropwx 
HMeeT 2 n no3MiinoHHbix aflpecoB 6e3 
nepdjopnpoBaHHfl (BbiopaKOBbiBaHHfl) aflpecoB 
M3 HenpnroflHbix rpynn m HenpnroflHbix aflpecoB 
H3 rpynn, b raropbix npnroflHbie aflpeca 
MMewrcfl nacTHMHo. B aflpecHOM reHeparope 
nepBbiR cneTHHK noflCMHTbiBaeT TaioroBbie 
HMnynbCbi, reHepnpyeT nepBoe SHaMeHne 
rpynnoBoro CMeTa, cocroflmee H3 k pa3paflOB h 
MHflnuHpyromee oflHy H3 2 k rpynn Ha KcDKAOm 
TaxroBOM MMnynbce, h reHepHpyeT nepeHOC 
nocne'noflcqeTa 2 k TaicroBbix MMirynbcoB. 

BtodoR CMeTMHK npHHHMaeT nepeHoc ot 
nepsoro CMeTMHKa, noflCMHTbiBaeT nepeHOCH m 
reHepwpyeT nepBoe 3HaneHne no3Mi<HOHHoro 
cneTa, cocTOHiflee H3 n paspnflOB h 

MHflHLlHpyiOynee OflMH H3 2" nOSHlJHOHHblX 

aflpecoB. KoHTponnep 3anoMHHaeT Bropue 
3HaneHna rpynnoBoro CMeTa, npeflCTasnfiKHflHe 
HenpnroflHbie rpynnu, TpeTbH SHaMeHHfl 
rpynnoBoro cneTa, npeflCTaBnaioiiiMe rpynnu KaK 

C npHTOflHblMH, T3K H C HenpHTOflHblMM 
nOSMLlHOHHblMM aflpeCSMH, M BTOpwe 3HaHeHHfl 

no3MLtnoHHoro CMeTa, npeflCTaB/iHiomne 



HenpnroflHbie nosHUMOHHbie aflpeca. Ecnu 
nepsoe 3HaMeHne rpynnoBoro cneTa flsnaeTCH 
oflHHM H3 Bropbix 3HaHeHnfi rpynnoBoro cneTa 
\asva xe nepBoe 3HaMeHne rpynnosoro cneTa 

HBnaeTCJ) OflHHM M3 TDBTbHX 3HaMeHMM 

rpynnoBoro cneTa u nepsoe 3HaMeHne 
no3HqnoHHoro cneTa RBnneTCfl oahum M3 BTopwx 
3HaMeHMfi noaHLjMOHHoro CMeTa, KoHTponnep 
ynpaBnneT nepsbiM h BropwM cMeTMHKaM m TaK, 
MTo6bi ohm He BbiBOflnnn nepBoe 3HaMenue 
rpynnoBoro cneTa m nepBoe 3HaMeHne 
no3MUHOHHoro cneTa. 

BnoK peBepcnpoBaHHs pa3pafl0B npMHMMaeT 
k pa3paflOB ot nepeoro cMeTMMKa n peeepcMpyeT 
3TM k paspflflOB (M3MeHfleT nopaflOK mx 
cneflOBaHMH Ha o6paTHbiR). Onepai^HOHHoe 
ycTpoticTBO npHHMMaeT nepBoe 
rpynnoBoro cnera h nepBoe 
no3imnoHHoro cneTa, ocyiflecTBriHeT Hafl 
npMHATbiMH 3HaMeHHHMH cMera onepai<Mio 
C.{j+1) mod 2 n (C - 3HaMeHne HaManbHoro 
MMcna, cooTBeroTByioiflee nepBOMy 3HaMeHnro 
rpynnoBoro cneTa, a j - nepBoe 3HaMeHne 
no3Hi4HOHHoro cneTa) m reHepHpyeT pe3yribTaT 
i. Byqbep aanoMHHaeT npnroflHbie aflpeca, 
06pa3OBaHHbie H3 peBepcnpoBaHHbix pa3psfloB, 
npMHfiTbix ot 6noi<a peBepcnpoBaHHR pa3pflflOB, 
h pa3paflbi i, npnH«Tbie ot onepai^HOHHoro 
ycTpo^cTBa. 

KpaTKoe onncaHne MepTexefi 

BbiiiieyKa3aHHbie h flpyrwe 3aflaMM, npusHaKH 
h npeHMymecTBa Hacrofliflero M3o6peTeHwa 
CTaHyT noHATHbi H3 HH)Kecneflyiomero 
noflpoSHoro onncaHHH npH paccMOTpeHHM era c 
conpoBowflaioiuMMM MepTe>KaMM, Ha Koropbix: 

<t>nr.1 npeflcraBnaeT co6oh 6noK-cxeMy 
TMnHMHoro Typ6onepeMe>KMTenn, k KoropoMy 
npMMeHMMO Hacrofliflee H3o6peTeHne; 

0nr. 2 npeflCTaBnneT co6oR 6noK-cxeMy 
o6bNHoro aflpecHoro reHeparopa flflfl 
Typ6onepeMe)KeHMn; 

*nr. 3 npeflCTaBJiaeT co6ofi 6noK-cxeMy 
aflpecHoro reHeparopa flna Typ6onepeMe>KeHMfi 
cornacHo npeflnoMTHTenbHOMy npHMepy 
BbinoriHeHMfl Hacroniflero M3o6peTeHM5i; 

<t>nr.4 npeflCTaenfleT coSoPi noflpo6Hyio 
6noK-cxeMy bxoahoto CMeTMMKa no cpnr.3 
comacHO npeflnoMTHTenbHOMy npHMepy 
BbinonHeHHH Hacroniflero H3o6peTeHna; 

<t>nr. 5 nanaeTcji 6noK-cxeMo« anropHTMa, 
njuiKX)Tpnpyioinero sapnaHT cnoco6a 
reHepMposaHHfl aflpeca comacno 
npeflnoMTHTenbHOMy npHMepy BbinonHeHHn 
Hacronmero H3o6peTeHns; 

<i>v\r. 6 «BnneTcsi 6noK-cxeMoi^ anropHTMa 
Apyroro BapnaHTa cnocoSa reHepHposaHHH 
aflpeca comacHO npeflnoMTHTenbHOMy npHMepy 
BbinojineHMf) HacToamero H3o6peTeHMfl; 

Onr.7 HJintocTpHpyeT npHMep onepaL^HR 

CMeTa BO BXOflHOM CMeTMHKe, nOKa33HHOM Ha 

cpHr. 4, comacHO npeflnoMTHTenbHOMy npHMepy 
BbinonHeHHsi Hacrofliflero H3o6peTeHHB. 

noflpo6Hoe onncaHHe npeflnoMTHTenbHbix 
npHMepoB BbinoriHeHH« 

HwKe co ccbinKaMH Ha conpoBO)KflaiotUHe 
MeprejKH 6yflyT onncaHbi npeflnoMTHTenbHue 
npHMepw BbinonHeHHfi HacroHiflero 
H3o6pereHHfl. B HH>KecneflyK3ineM onncaHHH 

06lfleH3BeCTHbie CpyHKL^HH HnH KOHCTpyKL^HH He 

onHCbiBararon noflpoCHO, nocKonbKy ohh 
3aTeMHWiM 6bi H3o6pereHHe HenyjKHbfMH 

nOflpo6HOCTflMM. 

M3o6peTarenb HacTOJiinero M3o6peTeHHn 
o6Hapy>KMn, mto HenpnroflHue aflpeca 
reHepMpytoTcs? b cooTBeroTBHH c onpefleneHHbiM 
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npaBMnoM. Kax ycraHOBneHo Bbime, 
HenparoAHwe aApeca npeflCTaanaioT co6ofl 
aflpeca, 6onbtime win paBHbie pa3Mepy 
Typ6onepeMe)KMTejiH {win ppme BxoAHoro 
raflpa), n, raKMM ocpasoM, flon>KHbi 6biTb 
OTBpoiueHbi. (IpaBMJio 6yAeT onucano flanbuje. 
B npeflnoMTHTenbHOM npMiuepe e 
HacToamero M3o6peTeHMH mcxoahu 
M3 KOTopux reHepnpyiOTon HenpMroflHbie 
aflpeca, 3apaHee nponycKaioTCH, Mcnonb3ya 
perynspHOCTb cpeflM HenpMroflHbix aflpecoa. B 
pe3ynbTaTe npMroflHbie aflpeca pna 
Typ6onepewe)KMTeJiH/o6paLueHHoro 
nepeMewMTena reHepupyicrrca HenpepbiBHO Ana 
Ka«floro 3aflaHHoro nepnofla, TaK mto 
TpyflHOCTb, cBa3aHHaa c npepbiancTWM 
reHepnposaHHeM, npeofloneBaeTca. 

B cooTBeTCTBwi c npeflnoHTMTenbHbiM 
npuMepoM BunonHeHna HacToaiflero 
H3o6peTeHna aflpecHbiti reneparop flna 
TypBonepeMexHTeiw nocTpoeH, iok noKaaaHo Ha 
(pvir. 3, flna reHepupoBaHmi TonbKo npnroflHbix 
aflpecoB b reneHMe Kax<floro 3aflaHHoro 
nepnofla. HocKonbKy Typ6oo6paineHHoe 
nepeMe«eHne aanaeTca oo'paTHOM' onepaijMea k 
Typ6onepeMe)KeHHio, Hacraaiflee n3o6peTeHne 
npnM6HHM0 KaK k Typ6oo6paLfleHHOMy 
nepeMeacMTenio, TaK m k Typ6onepeMe>Kurejm 
CMeBUflHO, noaToiwy, xoTa npeflnoHTMTenbHbiM" 
npwwep BbinonHeHUS) HacToam,ero M3o6peTeHMa 
onMCbisaeTca b KOHTeKCTe Typ6onepeMe)KMTenfl, 

OHO M0K6T 6blTb npHM6HGH0 H K 

Typ6oo6paifleHHOMy nepeMewMTenio. B 
flononneHMe, HMxecneAyioiflee onncaHHe 
npoBoflnrcfl c noMombio npuMepa b 
npeflnonoxeHKn, mto mmcjio nepeMeacaiomMXca 
rpynn paBHo 2 5 (=32), ho 3to MO>KeT 6biTb nio6oe 
MMcno 2 k , ksk 6yfler ncawe onMcaho Huxe. 

<t>nr. 3 aBnaerea 6noK-cxeMOM aflpecHoro 
reHeparapa comacHO npeflnoMTHTenbHOMy 
npuMepy BbinonneHMa Hacroaiflero 

M306peTeHMfl. 

Ha (par. 3 aflpecHbi^ reHeparop 
npeflnoMTureribHoro npniwepa BbinonHeHMa 
BKfKOMaeT b ceoa KOHTponnep 200, BxoflHotf 
CMeTMMK (BX_CMETMHK) 210 M 6noKM 120-150 
reHepapoBaHUfi aflpeca flns paHflOMnsaunn 
BxoflHbix aflpecoB n reHepupoBaHna aflpecoB 
Typ6onepeMe)KeHHH m paHflOMH3npoBaHHbix 
aflpecoB. CyMMarop 120, npocMOTposaa 
Ta6nMu,a 130, 6noK 140 peBepcMposaHMH 
pa3pnflOB m ycrpoticTBo 150 nepeMHOtteHMfl m 
cnoweHMa no MOflynio aBnaioTca TunnMHbiMM 

KOMHOHeHTaMH, K3K 3TO DaCCMOTDeHO B 

o6i4enpnHf)TOM aflpecHOM reHeparope, 
noKa3aHHOM Ha qw.2. flpyrne KOMnoHeHTbi - 
KOHTponnep 200 m cmgtmmk 210 - xapaiaepHbi 
Ana npeflnoHTMTenbHoro npuMepa BbinonHeHMa 
HacTOHinero M3o6peTeHna. 

KOHTponnep 200 npeo6pa3yeT 3aflaHHOe 
3HaMeHne pa3Mepa Typ6onepeMe>KMTena (flnnHy 
BXOflHoro Kaflpa) Nn^bo b cooTBeTCTByiomee 
ABOnMHoe mmcjio m nyieM aHariH3a 3Toro 
ABonMHoro Mucna onpeflenner, KaKne aflpeca 
cneflyer OTSpocntb cpeflii aflpecoB, Koropbie 
MoryT 6uTb creHepnpoBaHbi. 3flecb flnsi 
OT6pacbiBaHMH Bbi6npaioTC5i aflpeca, oonbuje 
miA paBHbie Nturbo. BxoflHoti CMeTMMK 210 nofl 
ynpaBJieHneM KOHTpormepa 200 HenpepwBHO 
Bbiflaer aflpecHbie pa3pflflbi flnn ncnonbsoBaHUfl 
npn reHepuposaHMM OCTanbHbix aflpecoB. 

KoHKpeTHo, KOHTponnepy 200 Heo6xoflMMO 
aHann3npoBaTb CTaptune 5 pa3pflflos - CflP 
(nepBbi« nopor) aflpeca KOHeMHoro flBOMMHoro 
Mucna, npeflCTaanfliomero mmcjio 



nepeMexraiotHMXCfl 6/iokobux rpynn, ana 
onpefleneHna, KaKne aflpeca HMeiOT crapmne 5 
pa3pflflOB oonbuje, MeM nepBbi« nopor, u 
oTCpocMTb nx. OflHaKo, rarfla aflpec KOHenHoro 
ABOMMHoro Mucna BbiBOflHTca m aflpecHoro 
6ycpepa 220, yxe cxiuiukom no3flHO 
rapaHTupoBaTb, mto suxoflHoft aflpec siBnfieTCfi 
npuroflHHM. nosTOMy b npeflnoMTHTenbHOM 
npuMepe BbinonHeHMfl HacTOHinero 
M3o6peTeHnn KOHTponnep aHann3npyeT 
MjiafliLine 5 pa3psiflOB - MflP, noflne>Kaiflne 
BbisefleHnio us sxoflHoro cMeTMMKa 210, noTowy 
mto 3TM nflTb MflP, 6yflyMH peBepcupoBaHbi b 
6jioKe 140 peBepcupOBaHMfi pa3pflflOB, 

CTaHOBflTCH nflTblO CflP KOHeMHOrO BblXOflHOrO 

aflpeca. TaKMM o6pa30M, KOHTponnep Maxej 
nciaiK>HHTb HenpuroflHbie aflpeca flo toto, ksk 
ohm 6yflyT co3flaHbi. BxoflHoPt CMeTMMK 210 nofl 
ynpasneHMeM KOHTponnepa 200 naiub bwboamt 
McxoflHbie pa3pflflu, Korapue 6yflyT 
reHepupoBaTb npMroflHbie aflpeca. 

Korfla sxoflHoR CMeTMMK 210 coBMpaeTca 
reHepMposaTb McxoflHbie pa3paflbi (5 MflP), 
KOTopue 6yflyT reHepMpOBaTb buxoahom aflpec 
c nflTbio CflP, paBHbiMM nepBOMy nopory, 
KOHTponnep 200 ynpaBnneT BxoflHbiM 

CMeTMMKOM 210 Ha 0CH0B3HMM OCTaBLUMXCfl 

McxoflHbix pa3pflflOB, a MiweHHO n CflP, 
noflne^aiflMX BbiBefleHMKi M3 BXOflHoro CMeTMMKa 
210. B OTHouueHMM KOHeMHoro BuxoflHoro 
aflpeca, Korfla oh MMeeT CTapwMe 5 pa3paflOB, 
paBHUMM nepBOMy nopory, oh SyfleT OT6poiueH, 
ecriM nonHbiK aflpec (paBHbiM CTapiuMM 5 
pa3pflflaM w wnaflLUMM n pa3paflaiui) 6onbwe m/im 
paBeH Nturf^. C flpyroti crapoHu, ecriM noriHbiR 

KOHeMHblW BblXOflHOB SflpeC (paBHbltl CTapiLIMM 5 

paspaflaM m MnafliuMM n pa3paflaM) MeHbiue, 
MeM Ntu^o, 3tot noriHbiR aflpec MO«eT 6biTb 
Mcnonb30BaH. rio3TOMy onpefleneHMe toto, 
xaKne aflpeca Bbi6opoMHO reHepMpOBaTb mtim 
0T6pacbiBaTb, 38bmcmt ot M/iafliuMX n pa3p«flOB 
(BTopoPi nopor) abommhoto MMcna. no 

OTHOUjeHMK) KO BXOAHOMy CMeTMMKy 210 3TO 

03HaMaeT, mto KOHTponnep Aon>K6H ynpasnaTb 

BXOAHbIM CMeTMMKOM 210 TaK, MT06bl OH 

Bbipa6aTbiBan TonbKo cTapujMe n, t. e. CflP, 
MCXOAHbie pa3paflbi, KOTopwe 3aBeptuaT 
renepMpoBaHMe MnafliuHx n, T.e. MflP, 
BbixoflHbix pa3paAOB, Koropbie MeHbiue BToporo 
nopora. 

BxoflHo^ CMeTMMK 210 nofl ynpaBiieHMeM 
KOHTponnepa 200 He BbiflaeT HMKaKMX 3HaMeHMR 
CMeTa unM mcxoahux paspaflOB, Koropbie 6yflyT 
reHepMpOBaTb BbixoflHbie aApeca BonbUJe MnM 
paBHbie k3k ycTaHoaneHO Bwuje. no 

cpaBHeHMK) co CMeTMMKOM 110 npoTOTMna, 
KOTopuR BbiflaeT 3HaMeHM« CMeTa [0...2 ^-l], 
BKnioMaa m 3HaMeHMa CMeTa, Koropbie 6yflyT 
reHepMpOBaTb aflpeca 6onbtiue unM 
paBHbie Nt^o. m TeM caMWM noAne>KamMe 
OT6pacbiBaHMHD, sxoflHOM CMeTMMK 210 BbiflaeT 
3HaMeHMfl CMeTa [0. . . N^^-l], Korapue 6yflyT 
reHepMpOBaTb TonbKo aflpeca MeHbiue, 
MeM Niurtjo. CnocoG, KOTopuM KOHTponnep 200 
onpeflenaeT, KaKMe aflpeca noflne>icaT 
OT6pacbiBaHMio, m onepaqMa CMeTa bxoahoto 
CMeTMMKa 210 6yAeT noacHeHa b 
HM*ecneflyioifleM onMcaHMM co ccbumaMM Ha 
TaonMi^bi. 

Ha (pMr. 3 paHAOMM3MpyK)U4MR 6noK, 
BKnicMaiou^M^ b ce6a cyMMarop 120, 
npocMOTpoByio TaBnMi^y 130, 6noK 140 
peBepcMpoBaHMa pa3p«AOB m ycTpoMCTBO 150 
nepeMHOxeHMa m cnroKeHMH no MOAynio, 
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paHflMMM3npyeT BXOAHyio aflpecHyio 
nocneAOBaTenbHOCTb, noACMHTUBaeMyro (win 

BblBOflUMyio) BXOAHbIM CMeTMUKOM 210. B 

HH>KeaneAyiomeM oroicaHMM ncxcflHbie pa3psflbi, 

BWBOAHMbie BXOAHbIM CHeTMUKOM 210, 6yAyT 
Ha3blBaTbC5) BXOAHbIM aApeOOM, TOWS K3K 

KOHeMHbie pa3paAbi, nooTynaioiAMe b bmxoahoB 
aApecHbiK oycpep 220, 6yAyT HasbiBaTbcn 
BbixoAHbiM aApecoM. CyMMarop 120 
npuSaBraer KOHKpeTHoe 3Ha46Hne "1" k 
crrapiuuM n pa3pH0aM BXOAHoro aApeca. 
npeAnono)KMM, mto npuHAToe 3HaneHne 
crapiuux n pa3pnAOB, j-0, 1, 2,..., cyMMarop 

120 buboamt J+1=1, 2, 3 npocMOTposaa • 

Taenia 130 xpaHWT mhokoctbo HaMaribHux 
queen (una C-3HaMeMnti), cooTseTCTBy 10114 nx 
KOHKpsTHbiM rpynnaM, n BUAaeT n-pa3pHAHoe 
3HaMGHne HaMaribHoro Mucna, cooTBeTCTByiomee 
rpynne, npeACTaaneHHo* MnaAUJUMU nsrrbic 



ycrpoRoTBo 150 nepeMHOweHua m cnojKeHMH 
no MOAy/iK) noABepraeT BbixoAbi cyMMarapa 120 
n npocwoTpoBofl Ta6jnwt4bi 130 nep©M HoxceHH io 
m MOfly/ibHOMy cnoweHnio h BbiflaeT pe3ynbTaT b 
KaqecTBe Mnaflmux n pa3p«AOB, T.e. MRP, 
BbixoAHoro aApeca £tnfl Typ6onepeMe>«eHUfl. 
BbixoflHoii cwrHan nepeMHOxcenun u MOflynbHoro 
cno>KeHHfl npeACTaanjieT co6otf cyMiuy 
buxoahux onmanoB cyMMarapa 120 m 
npocMOTpoBoR Ta6nnqbi 130 c OT6poiueHHbiMU 
MnafloinMH n pa3pfiAaMM. Ecnn n-paspnaHoe 
3HaMeHne HananbHoro Hucna, cooTBSTCTByiou^se 
M/iaAUJHM n«™ pa3p«flaM exoahoto aApeca, 
npeACTaBnaeT co6o« C, a CTapiune n pa3p«AOB 
BXOAHoro aApeca ecTb j, to ycTpo&cTBo 150 
nepeMHOKeHMS n MOAyribHoro cno>KeHHR 
BbiAaeT i (=C.(1+1) mod 2") comacno cpopMyne 
peBepcuposaHUfl JIKfl. Ejiok 140 
peBepcnpoBaHHR paspflAOB pesepcupyeT 
(MeHneT nopHQOK Ha o6paTHbifi) MnaAi±ine 5 

pa3pj»AOB, npMHSTbie H3 BXOflHOrO CMeTMHKa 210, 

n BbiAaeT pesepcupoBaHHbie paspflAU b 
Ka^ecTBe CTapujHX nflTH pa3paAOB BbixoAHoro 
aApeca. BwxoAbi 6noKa 140 peBepcupoBaHna 
pa3p«AOB h ycTpofloTBa 150 nepeMHOxeHWH n 
MOAyribHoro cnoweHHa o6pa3yioT 
cooTBeTCTBeHHO CTapuiue 5 paspsAOB w 
MnaAiune n pa3pHAOB BbixoAHoro aflpeca. 
3areiw buxoahoH aApec ; 
oycpepe 220 m noAaeTcs b 

CMHTblBaHKH B naMHTb 3" 

cpnr.1. 

Korfla aflpecHUfi reHeparap, noxa3aHHbi£i Ha 
cpnr.3, npMMeHHeTCJi pf\B TypSonepeMexHTann, 
(5+n)-pa3pHAHbiM BbixoAHoK aApec noAaeraa b 
KanecTBe aApeca CMHTWBaHra a naMATb 36 
nepeivieKHTejif! Ha BbixoAHofl cropoHe 
TypoonepeMeKHTens. Ecm >Ke aflpecHbiCi 
reHepaTop npuMeHHeTcn ppa 
Typ6Do6paiiieHHoro . nepeiwe>KMTe™, 
(5+n)-pa3pwHuf5 buxoahoR aApec noAaeTcn b 
KanecTBe aApeca 3anncn b naMsrrb 
o6paii(eHHoro nepeMe>KHTena. 

Our. 4 HBraeTcn noApo6Ho£i 6noK-cxeMoR 
BXOAHoro cMeTMHKa 210, noica3aHHoro Ha dpnr.3. 

Ha cpnr.4 bxoahoR chothhk 210 C0Aep)KHT 
rpynnoBoH cmbthhk (fP_CMETMMK) 212 ppa 
noACMeia MnaAiunx mm pa3pqAOB [4:0] 
BXOAHoro aApeca m MHAeKCHbiH cneTMHK (HHfl_ 
CMETMHK) 214 pflx noACMeTa crapujux n 
pa3pnAOB [n-1:0] bxoahoto aApeca. CneTMUKM 

212 H 214 nOACMHTUBaiOT MHOKeCTBO 
CMMBQflbHblX TaKTOBWX HMny/lbCOB, KaK 

noiosaHO Ha cpkir. 1, n reHepupywT 
cooTBeTCTBeHHO 5-pa3pflA«oe n n-paspHAHoe 



Ka>KAOM TaKTOBOM MMnynbce. 
MnaAiutie 5 pa3pflAOB, BUBOAHMue us 
rpynnoBoro CMomwra 212, HHAnqupyioT OAHy us 
2 5 rpynn b nepeMeraraiAeMCfi 6noKe, 
onpeAenaeMOM pa3MepoM nepeMexnTe^si, m 
noAa»TCfl b npocMOTpoByio Ta6nnL\y 130 n ojiok 
140 peBepcuposaHna paspsAOB. CTapiuMe n 
pa3pnqoB, BbiBOAMMbie m MHAeKcworo cqeTsnKa 
214, MHAHi4npyiOT oahh H3 2 n aApecoB Ana 
Ka>KAoR rpynnu. 3Aeob Ka>KAbi» aApec 
ncnonb3yeTOfl b KaMecTBe nepeMeHHoS Ann 

M3MeHeHM51 nopHAKa 6HTOB A3HHHX B 

cooTBeTCTByioiAefi rpynne. flepeHOC, 
rewepupyeMbiM b npoi^ecce CMera b rpynnoBOM 
cqeTMMKe 212, noAaeTcn b MHAeKCHbiR cweTMHK 
214 n b KOHTpojviep 200. no nonyMeHnn 
nepenoca KOHTporuiep nposepneT 3HaHeHvie, 

nOACHHTaHHOe MHAOKCHbiM CMeTMHKOM 214, n 

BbiobpoHHO HapaiAnsaeT 3HaMeHne, 
noACHMTaHHoe rpynnoBbiM cneTHMKOM 212. T. e. 
rpynnoBoR cweTMMK 212 nofl ynpaBJieHneM 
KOHTponnepa 200 nepecKaKHBaeT 

cooTBeTCTBytomee 3HaMeHne m noACMHTbiBaeT 
cneAyiomee sHaqeHne b KOHKpeTHbiR MOMeHT 
BpeMeHM, npuHeM nocneAOBaTenbHo ownTaeT, 
HaHMHafl ot [00000] . HananbHoe 3HaneHne 
rpynnosoro cneTHMKa 21 2 cocTaBnaeT [00000] n 
HaMaiibHoe 3HaHeHne MHAeKCHoro CHerMW<a 
cocTaBnaeT [00.. .00]. 

TpynnoBoii chsthmk 212 flBnneTCfl chsthmkom 
MnaAuJux pa3psAOB ppn noACMera luinaAHinx 
nam pa3ps!AOB bxoahoto aApeca, MJiaAOJue 5 
pa3pflAOB KOToporo onpeAe^flioT . cTapmne 5 
pa3p«AOB BbixoAHoro aApeca, a MHAeKCHbifl 

CMeTMMK 214 HBJlfleTCfl CMeTHMKOM CTaptUMX 

paspsiAOB Ana noACMeTa CTapiunx n paspnAOB 
BXOAHoro aApeca, cTapiuiie n pazp^ppa 
Koroporo onpeAennioT umapwwe n pa3pnAOB 
BbixoAHoro aApeca. CornacHO 

npeAncwTMTenbHOMy npuMepy BbinoriHeHMH 
HacTonmero M3o6peTeHMsi bxoahoB cmstmhk 21 0 
reHepupyeT (n+5)-pa3psiAHbiPi bxoahoH aApec, 
H3 KOToporo BbixoAHofl aApec reHepupyeTOfl 
comacHO pa3Mepy Typ6onepeMe)KMTenfl, npn 
3TOM HHKorAa He reHepupyeTcn bxoahoW aApec, 
Ha ocHOBanuM KOToporo pe3yjibTnpyKDinnCi 
BbKOflHofi aflpec pproKen 6biTb OT6pomeH. 

ripn 2 s (=32) rpynn, BbiAaHHbix comacHO 
pa3Mepy nepeMe>KHTejw, m 2 n ncanmioHHbix 
aApecoB b KasKfloii rpynne aApecHbiii reHepaTop, 
noKa3aHHbifl Ha o>nr.3 n 4, reHepupyeT 
npuroAHwe aflpeca, KOTopbie MeHbuie, MeM 2 5+n . 

AApecHbiR reHeparap no HacrafimeMy 
M3o6peTeHUio npuMeHHM TaioKe k o6meMy 
c/iynaio, KorAa nepeMejKarotAn^cfl 6noK niweeT 2 
rpvnn, a Ka>KAaa rpynna BKnioHaeT b ce6a 
2 n aApecoB. B stom cnyHae reHepupyiOTOfl 
npuroAHwe aApeca, Korapue MeHbaie 2 k+n . 
AqpecHbiii reHeparap xapaKTepn3yeTC« tgm, hto 
oh reHepupyeT npnroAHbie aApeca 6e3 
HeooxoAHMocTH nepcpopupoBaHUfl 
(Bbi6paKOBbiBaHnn) aApeca M3 HenpuroAHoK 
rpynnbi nnn aApeca H3 rpynnu, b KorapoPi 
HenpuroflHbi HeKorapbie no3Mi4MOHHbie aflpeca. 

flna 3toR i^enn rpynnosoB CMeTHMK 212 b 
aApecHOM reHeparape noACHHTbiBaeT 

MHOJKeCTBO TaiCTOBblX MMnyUbCOB. Ha Ka>KAOM 

TaicroBOM nMnyjibce rpynnoBoR cMeTHMK 212 
reHepupyeT nepBoe 3HaMeHne rpynnoBoro weTa, 
Korapoe coctout M3 k pa3pflAOB n MHAnqupyeT 
OAHy M3 2 k rpynn, a sareM reHepupyeT 
3HaqeHne nepeHoca nocne noACMeTa 
2 k TaicroBbix MMnynbcoB. HHAeKCHbiM cneTMHK 

214 nOACMHTblBaeT MHO)KeCTBO TaKTOBbK 
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MMnynbcoa n reHepupyeT nepBoe 3HaMeHne 
no3ni^noHHoro cweTa, KOTopoe coctoht hs n 
paapHfloa m MHAHi4npyer oahh H3 2 n aapecoB b 
rpynne Ha kbjkaom tsktobom MMnyribce. 
KoHTponnep 200 aanoMUHaer BTopue 3HaMeHHH 
rpynnoBoro OMera, HHAHLjKpytotAKe 
HenpuroflHbie rpynnu, TpeThii 3HaHeHKH 
rpynnoBoro cMSTa, MHAMUnpyiom i ne rpynnu. 
KOTopue nMeioT KaK npunoflHbie, TaK m 
HenpnroflHue no3MunoHHbie aflpeca, n Brapwe 
3HaweHHfl no3MLiMOHHoro cneTa, MHAWL(Kpyiomne 
HenpuroAHNe no3Mt^noHHbie aflpeca. Eonn 
nepBUM 3HaMeHneM rpynnoBoro cqera HBnaeTCfl 
oflHO M3 BTopbix 3HaMeHnH rpynnoBoro CMera 
win ace, ecrw nepBbiM 3HaMeHMeM rpynnoaoro 
CMeTa flBnaeTCH caho m TpeTbux 3 
rpynnoBoro weia m nepBt 
no3Mi4HOHHoro CMera SB/meTca oaho H3 BTopux 

3H3M6HHM n03Ht4WOHHOrO CMeTa, KOHTponnep 200 

ynpasnflST rpyhnoBbiM CMemnKOM 212 u 
HHqeKCHbiM OMeTHMKOM 214 TaK, mto6h nepBoe 
3HaMeHne rpynnoBoro cneTa n nepBoe 3HaHeHue 
no3ni(noHHoro onera He BbiBOAnnncb. Bjiok 140 
peBepcupoBaHUSi pa3p?iflOB peeepcupyeT 
pa3pfiflbi nepBoro 3HaneHKfl rpynnoaoro CMera, 
cdcTosiiniie H3 k paspaAOB. PeBepcupoBaHHbie k 
pa3pnAOB aanoMMHaioTCfl b bhxoahom 6ycpepe 
220 u Mcnonb3yK)Tc$i Kax CTapwue k pa3p«A0B, 
CflP, BbixoAHoro aApeoa. 

OnepamiOHHbiR ojiok, BKnioqaioiAnS b ce6a 
cyMMaTop 120, npooMOTpoByw TaoTinuy 130 m 
ycTpoHoTBo 150 nepeMHOweHUH h MOAynbHoro 
cnoKeHUfl, npuHUMaeT nepsoe 3HaMeHne 
rpynnoBoro cqera, co3AaeT SHaseHne 
HaManbHoro quona . C, cooTaeTCTsyiomee 
nepBOMy 3HaneHmo rpynnoBoro CMera, a 3aTeiu 
reHepupyeT peayribiaT i c noMombio 0opMynbi 
peaeponpoBaHn« flKIl C .(j+l) mod 2" (| 
ABraeTCH nepBbiM 3HaneHneM no3Hi4MOHHoro 
cueTa). 3tot pe3y/ibTaT i 3anoMHHaercfl b 
6ycpepe 220 u ncnonb3yeTcfl b KanecrBe 
MnaAiunx n pa3pflAos, MflP, BbixoAHoro aflpeca 
Ana Typ6onepeMe)KeHMJi/o6paiAeHHoro 
nepeMexemn. 

AHann3 noKa3UBaeT, hto 

nocneAOBaTenbHOCTb OT6poiueHHbix aApecoB 
cneAyer npaBnny. Hcnonb3yn 3to npaanno, 
KOHTponnep 200 ynpasnaeT bxoahwm 

CMeTHMKOM 210 TaK, NT06bl OH He nOACHHTblBajl 

HHKaKne 3HaneHHfl, M3 Korapux Morna 6bi 
reHepupoBaTbCfi aApeca, noAnearatnue 
OT6pacbiBaHnio, TeM caMWM npeoAoneBas! 

pa3pblBHOCTb reHepiipOBaHUJI BblXOAHblX 

aApecoB. HiwecneAyioinee onucaHne 
npuBOAMTca b KOHTeKore Typ6onepeMe)KMTen5i 
J1KI1, npniweHHeMoro b IS-95C, T.e. b KOHTeKCTe 
cymecTByiotAero TypooroAeKa 1x, KOTOpbitf 
noAAep>KHBaeT ABe cKopocTM RS1 h RS2 
nepeAaMH AaHHbix. 

B Ta67i. 1 Ntyrfjo (=L) npeAOTaBnfieT co6o« 
pa3Mep peanbHoro ryp6o nepeMexcuTera 
(pa3Mep bxoahux KaApoBbix AaHHbix), a n 
HBnseTCH HMcnoM pasp^AOB KajKAoro 
nosvmnoHHoro aAPeca b xa>KAoCi rpynne, xax 
onpeAejieHO cornacHO N^, T.e. 3HaMeHne 
Ann M3M6HeHHfl nopaoKa 6htob a^hhux b 
Ka>KAoH rpynne. K npniwepy, ecnn 
N turbo cocTaBnaeT 378, micno aApecos paBHO 
512 (=2 9 ) cornacHO onwcaHMio IS-95C. 3to 
3H3MMT, mto Ka>KAbifl nojiHuR BbixoAHoCt aApec 
MMeeT 9 paspfiAOB. TaKUM o6pa30M, nucno 
aApecos b Ka>KAOfi rpynne paBHo 2 4 , noTOMy 
mto cornacHO CTaHAapTy IS-95C b 
nepeMexaioiAeMCfl 6noKe 3aAaHu 2 5 (=32) 



rpynn. 3H3MMT, b Ka>KAOM rpynnosoM aApece 
ecTb 5 pa3pfiAOB m 4 pa3paAa B Ka>KAOM 
no3nmioHHOM aApece b rpynne. M eoTb nepnoA 
flKll, 2". Nturbo<2) win L<2) npeAOTasrifleT 0060H 
SHaMenne pa3Mepa Typ6onepeMe>KMTerm, 
BupaiKeHHoe abommhwm MucnoM. FlepBuR nopor 
yica3biBaeT CTapiune 5 pa3p«AOB b L( 2 j. BTopoH 
nopor npeACTaanneT coBoR nopor, 
yKa3biBai0LHMB MiiaAUJHe n pa3pnAOB b 
L<2) (TeM caMUM ncKfiKwaH CTapiune 5 

pa3p$fAOB), BbipaJKeHHbie AeOHTMMHWM MucnoM. 

flKJObi^ nonHbiK aApec c rpynnoBWM aApecoM, 
oonbUJUM neM nepBbifi nopor, flBnneTOfl 
HenpuroAHbiM aApecoM. nio6oPi noriHbi^ aApec c 
rpynnoBbiM aApecoiw, paBHWM nepBOMy nopory, 
n c no3Hi4MOHHbtM aApecoM 6oribUjMM nnn 
paaHbiM BTopoMy nopory, aBnneTCfi 



B Ta6n. 1 l^ 2 ) MMeeT oahm h Te xe crapojue 
5 paspaopB m\A nepBbiPi nopor "101 1 1 " npn RS1 
u "10001" npn RS2 HesaBUCUMO ot H^tbo- Dpn 
RS1 BbixoAHoCi aApec co CTapmnMM n^TbK) 
pa3pHdaMM Bojibwe, MeM "10111", noAnexMT 
OTSpacbiBaHnio. npn RS2 buxoahoR aApec co 
oTaptUMMH nflTbio pa3p«AaMH 6onbme, MeM 
"10001", noAne>KMT OT6pacbiBaHnio. FloaTOMy 
npepbiBMOToe reHepupoeaHne BbixoAHbix 
aApecoB mo>kho npeAOTBpaTHTb nyTeiw 
ynpaBJieHna bxoahhm cm6tmmkom 210, HTo6bi oh 
He BbiBOAnn bxoahom aApec, MnaAHJMe 5 
paapflAOB KOToporo 6yAyT reHepnpoBaTb 
CTapiune 5 pa3pHAOB BbixoAHoro aApeca, 
KOTOpblH AOTDKeH 6blTb 0T6poweH. nocKonbKy 
CTapiune 5 pa3pnAOB, 5 CflP BbixoAHoro aApeca 
npeACTaBnnioT co6oB pesepcupoBaHHbie 
pa3psiAbi MnaAiunx 5 pa3pfiAOB, 5 MflP, 
noACMMTaHHbix (nnn BbiAaHHbix) bxoahum 
CMeTMnxoM 210, ocymecTBnaeTcn ynpasnenne 

BXOAHbIM CM6TMMKOM 210 TaK, MT06bl OH 

renepnpoBan TonbKo BXOAHbie aApeca, b 
KOTopbix M/iaAiune 5 pa3p«AOB nocne nx 
peBepcMpoBaHUJi He npeBbiiuatoT nopor 
CTapujnx 5 pa3psiAOB. 3tot nopor CTapujw 5 
pa3psiAOB, KOTopuCi nsnsieTcs nepBbiM noporoM 
= "10111" npn RS1 n nepBbiM noporoM = 
"10001" npn RS2, peBepcupyeTca b "11101" h 
"10001". CneAOBaTenbHo, KOHTponnep 200 
ynpaBTiHer BXOAHbiM cneTHUKOM 210 TaK, mtoGu 
oh He BbiBOAKfi bxoahoPi aApec, MJiaAUJue 5 
pa3pnAOB KOToporo nocne peBepcupoBaHnsi 
Cojibiue, H6M nepBbiR nopor, A"fl Torn, HTo6bi 
HenpepbiBHO reHepupoBanncb npuroAHue 
BbixoAHbie aApeca. 

OnpeAeneHne aApecoB, noAne^tqux 
OTopacbiBaHwo 

Ta6n. 2 n 3 AaioT nepeneHb 3HaMeHMM cneTa 
rpynnoBoro CMeTMnxa 212, cooTBeTCTByiomne 
aApecaM, noAne>KamnM OT6pact>iBaHnio cpeAH 
BbixoAHbix aApecoB, onpeAeneHHbix cornacHO 
pa3Mepy TypSo nepeMewnTeju) npn RS1 n RS2 



B Ta6n. 2 BbixoAHbie aflpeca MoryT 6biTb 
pa3AeneHbi Ha tph BMfla (ToribKO flBa H3 KOTopbix 
noKasaHbi b Ta6n. 2) cornacHO 3HaneHMflM mx 
CTapujnx 5 pa3p«AOB npn RS1. BbixoAHbie 
aApeca: reHepupyrorea, ecnn mx 5 CflP 
(BbIX_AflPEC [n+k-1:n] win BblX_ AflPEC [8: 
5]) HaxoAflTCfl b Anana30He ot 00000 (=0) AO 
10111 (=22); OT6pacbiBaK)TCH, ecnn ohm 
HaxoAaTcsi b Anana30He ot 11000 (=24) ao 
11111 (=31); m OT6pacbiBaK3TCfl win 
reHepwpyioTCfl cornacHO nx MnaAiunM n 
pa3pHA3M, ecriM ohh paBHbi 10111 (= 23= 
nepBOMy nopory). 5 CflP nrin BblX_AflPEC[8:4] 
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BbixoflHoro aApeoa cooTBeTCTByioT 5 MflP win 
rP_CMETMHK[4:0] = rP_CHETMHK[k-1: 0] 
BXOAHoro aflpeca. 

KaK cneflyer m Ta6n. 2, Ha5op bxoahwx 
aflpecoB, KOTopue 6yflyT nopo^aaTb 
HenpuroflHwe BbixoflHbie aApeca, noxasan b 
ypaBHeHHH (1) HH>Ke. ToMHee, AecflTHHHbifl 

SKBUBa/ieHT HCXOAHblX pa3pflflOB BXOAHOrO 

aApeoa (nnn rP_CMETMHK) a™ Mac™ 
rpynnoBbix aflpecoB m HenpuroflHbix BbixoAHbix 
aApecoB pacno/io)KeHbi b HapacTaiomeM 
nopsflKe KaK apncpMeTHMecKaa nporpeccHH c 
HananbHbiM 3HaMeHHeM 3 h apncpMeTHHecKOH' 

pa3HOCTblO 4. 

OT6pacwBaeMbie rP_CMETMHK[4:0]= {3, 7, 

11, 15, 19, 23,27, 31} (1) 

Ecnn BXOflHotf cmbtmhk 210 He BbiAaeT 
HHKaKne 3Ha4eHua cMeTa htih sxoflHbie aApeca, 
ripn Tex rP_ CMETMMK, KOTopwe 
yflOBJieTBopnioT ypaBHeHHto (1), Ka^bifl 
BbixoflHofi aflpeo 6yfleT MeHbiue, HeM N^o. 
flrw Toro, MToSbi sto nponcxoflnno, bxoahoCi 
CMemHK 210 CKOHCTpynpoBaH TaK, mto6h He 
reHepnpoBaTb HHKaKHe noKa3aTenn hjih 
BxoflHwe aflpeca, cooTaeTCTsyromHe 
HenpuroAHbiM aapecaiw. flocKoribKy 
Bbnueyica3aHHaa nocneflosaTeiibHOCTb o6pa3yeT 
apntpMeTHMecicyio nporpeccHio c 

apucpMeTMMeoKoS pasHOGTbio 4, peartbHbie 
BXOflHbie aflpeca BX_CMETMHK[Nt4:0] 
reHepapyioTCfl peryrmpHO. T.e. rpynnoBon' 
CMeTMHK 212 BbiAaeT b tomhocth cneflyioiUHe 
flecflTHMHbie 3KBnaaneHTbi: 

TP_ RS1 = {0, 1, 2, 4, 5, 6, 8, 9, 10, 

12, 13, 14, 16, 17, 18, 20, 21, 22, 24, 25, 
26, 28, 29, 30}... (2) 

ToribKO rpynnc-Bue aApeca, 

cooTBeTCTByiotUMe 3HaMeHHHM CMeTa, KOTopbie 
BKHNDMeHbi b rpynny, noKa3aHHyio b ypaBHeHHH 
(2), Hcnonb3yioTCH b KaMecTBe Mac™ rpynnoBbix 
aApecoB b BwxoflHbix aapecax a™ 
Typ6onepeMe>KHTe™ JlKn. 3flecb Hcnorib3yeTcs 
oflHa k ia xe nocneflOBaTenbHocTb 
BX_C4ET<-iHK flna reHepnpoBaHHfl npnroAHbix 
BbixoAHbix aApecoB npn RS1 BHe 3aBHCHM0CTH 
ot pa3MepoB Typ6onepeMe>KviTena. T.e. 
rpynnoBofl CMeTMHK 212 npocro renepnpyeT 

ABOHMHbie SKBHBaneHTbl AeCSITHMHblX, 

noKa3aHHbix b ypaBHeHHH (2), npn RS1 

HeSaBMCMMO ot n. 

OAHaKo, ecnH CTapiiJKe 5 pa3pHAOB 
BbixoAHoro aApeca paBHbi 10111 (=23) (8blX_ 
AflPEC[8:4]=(10111)), T.e. ecriH MnaAiune 5 
pa3p«AOB BXOAHoro aApeca npeACTaBnaioT 
co6oh TP CMETHHK[4:01 =(11101), BbixoAHbie 
aApeca mojkho OT6pacbiBaTb BuSopoMHO. 
napaMeTpaMM, Hcnonb3yeMbiMH a™ 
onpeAeneHHH Toro, Kaicne aApeca Hyawo 
OT6pocnTb, aanfitoTCH HHfl_CMETMHKIN-1:0] h 
C. 

B Ta6n. 3 BbixoAHbie aApeca Taicxe 
noApasAenniOTCfi Ha Tpn bhas comacHo 
3HaMeHHRM hx crapLUHX 5 pa3pflAOB npn RS2. 
BbixoAHbie aApeca BblX_AflPEC[n+k-1:0] 
reHepnpyioTCH, ecrm MacTH rpynnoBbix aApecoB 
BblX_AflPEC(n+k-1:n] BbixoAHWX aApecoB 
HaxoARTCfi b Anana30He ot 00000 (0) ao 10000 

(16) ; OT6pacbiBaK3ra, ecnH ohh HaxoAflTca b 
AManasoHe ot 10010 (18) ao 11111 (31); m 
0T6pacbiBancH hah reHepnpyioTCfl comacHo hx 
MnaAUJHM n pa3pflAaM, ecrtn ohh paBHbi 10001 

(17) . 

KaK cneAyeT 113 Ta6n. 3, MnaAiune 5 
pa3pwoB BxoAHbtx aApecoB, KOTopbie 6yAyr 
nopo>KAaTb HenpnroAHbie BbixoAHbie aApeca, 



pacnonoweHbi b HapacraiotAeM nopnAKe KaK 
apucpMeTMMecKafl nporpeccns c HaMa/ibHbiM 
3Ha4eHneM 3 apHtpwieTHHecKoK pa3HOCTbio 2. 

OT6pacbiBaeMbie rP_CMETMMK[4:0] = {3, 5, 
7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31} (3) 

ECJIH BXOAHO&" CMeTMHK 210 He BbiAaeT 

HHKaKHe 3HaMeHHfl CMeTa npn Tex n=_ 
CHETMHK, KOTopbie yAOBneTBopnioT ypasHeHHW 
(3), Ka)«AbiR BbixoAHoPi aApec 6yAeT MeHbiue, 
MeM Nturfjo. 3to npeAnonaraeT, mto bxoahoM 

CMeTMHK 210 CKOHCTpyHpOBaH TaK, MT06bl H6 

reHepnpoBaTb aApeca, oTHOcnmHecsi k 
HenpnroAHUM BbixoAHbiM aApecaM. nocKO/ibKy 
BbLueyKaaaHHas nocneAOBaTeribHocTb o6pa3yeT 
apnc})MeTHMecKyio nporpeccHKi c 

apncpMeTHMecKOH pa3H0CTbK> 2, pearibHbie 
BxoAHbie aApeca BX_CMETMHK[n+4:0) 
reHepnpyioTCH perynspHO, T.e rpynnoBoK 

CMeTMHK 212 BbiAaeT B TOMHOCTH ABOHMHbie 
SKBHBaneHTbl ASCflTHMHblX 3HaMeHHH", 

noKa3aHHbix b ypaBHeHHH (4). 

rP_ RS2 = {0, 1, 2, 4, 6, 8, 10, 12, 14, 
16, 17, 18, 20, 22, 24, 26, 28, 30}... (4) 

ToribKO aApeca, cooTBeTCTByioiAHe 
3HaMeHHHM CMeTa, Koropwe BicnioMeHbi b rpynny, 
noKa3aHHyio b ypaBHeHHH (4), ncnonbsyioTCfl b 
KaMecTBe BbixoAHbix aApecoB ppn 
TypcbnepeiuiewHTenH jlKn. 3Aecb OAHa h Ta xe 
nocneAOBaTenbHOCTb rP_CHETHHK 
Hcnonb3yeTCJi a™ reHepnpoBaHHS npnroAHbix 

BblXOAHblX aApecOB npH RS2 BHe 3aBHCHMOCTH 

ot pa3iuiepa Typ5onepeMe>KHTenfl. T.e. 
rpynnoBoti CMeTMHK 212 npocro reHepnpyeT 

ABOHMHbie SKBHBaneHTbl AeCHTHMHblX 3HaMeHHH, 

noKa3aHHbix b ypaBHeHHH (4) npn RS2 

HSSaBHCHMO ot n. 

OAHaKo, ecnH CTapinne 5 paspnAOB 
BbixoAHoro aApeca paBHbi 10001 (17) (BblX 
AflPEC[8: 4]-(10001)), T.e. MnaAWHe 5 
pasp^AOB BxoAHoro aApeca paBHbi 
rP_CHETMHK[4:0]=(10001), BblXOAHOH aApec 
MO>KeT 6biTb Bbi6opoMHO OT6poiueH. 
riapaMeTpaMH, Hcnonb3yeMWMH arm 
onpeAeneHHH Toro, Hy>KH0 m 0T6pacbiBaTb 
aApec, rbtijiiotcji HHfl_CHETMHK[n-1:0] h C. 

BbixoAHbie aApeca mo>kho reHepnpoBaTb Ha 
Ka»AOM CHMBoribHOM HHTepBane nyTeM 
KOHCTpynpoBaHHH rpynnoBoro CMeTMHKa 212 An» 
BbiAaMH era pasPWOB, T.e. MJiafliiinx 5 
pa3pqAOB BxoAHoro aApeca, yAOBneTBopnioiAHX 
ypaBHeHHK) (2) hjih ypaBHeHHio (4), xax 
ycTaHOBneno Bbiiiie. B cnyManx, rarAa 
BUX_AflPEC[8:4}=(10111), T.e. rP_ 
CMETMHK[4: 0] =29 npn RS1, H 
BblX_AflPEC[8:4]=(10001), T.e. 
rP_CMETMHK[4:0]=17 npn RS2, AC-rawa 
BbinojiHATbcn AonoriHHTeribHafl npoi^eAypa. 

Ta6n. 4 h 5 noKa3biBaiOT cooTHOiueHHe 
Mexwy n h C cpeAH napaMeTpoB 
Typ6onepeMe«HTeria jIKTI b IS-95C. B sthx 
Ta6nHi4ax noAMepKHyTbie no3Hi<HH 
npeAcraBriHKjT rpynnw, HMeiomne OT6pomeHHbie 
aApeca, a BbiAeneHHbie xcmphum ujpncpTOM 
m3cth npeACTaannioT rpynnbi, HMeioiAHe 
oT6poiueHHbie h reHepnpyeMbie aApeca. B 
0TH0UJ6HHH noAMepKHyTbix rpynn bxoaho« 
CMeTMHK 210 He BbinoriHaeT HHKaKHe onepaunn 

CMeTa. C APyrOfl CTOpOHbl, BXOAHOR CMeTMHK 21 0 

noACMHTbiBaeT 3HaMeHHfl Ann rpynn, 
BblAeneHHblX JKHpHbiM liipncpTOM. BcneACTBHe 
3Toro Bee nepeMexeHHbie aApeca MoryT 
reHepHpoBaTbca 6e3 nepcpopnpoBaHHfl 

(BWSpaKOBKH) Ha BbKOAHOM BblBOfle 

Typ6onepeMe)KHTenB J1KH nyTeM ynpaBneHHs 

BXOAHbIM CMeTMHKOM 210 C yMeTOM AByx BHAOB 



rpynn. 

TaSxi. 4 noKaauBaeT cooTHotueHue Me>Kfly n 
n C npn RS1. KaK oTMe^eHo b Ta6nnijax, 

BXOflHOfi CH8THMK 210 He pa60TaeT B OTHOUUeHHM 

rpynn c Ta6nwHHbiMn nHfleKcaMM 3, 7, 11, 15, 
19, 23, 27n 31. 

Ta6n. 5 noKa3UBaer cooTHOiueHwe Me>Kfly n 
m C npH RS2. KaK otm8M6ho b Ta6nvmax, 
BxoflHoii CMeTHMK 210 He pa6oTaeT b OTHOiueHnn 
rpynn c Ta6nnHHNMH HHfleKcaMU 3, 5, 7, 9, 11, 
13, 15, 17, 19, 21, 23, 25, 27, 29 M 31. 

OnpeflejieHne aflpecoB, noflne>KaiAux 

Bbl6opOHHOMy OT6paCblBaHWO 

Tenepb 6yfleT flaHo onucaHMe Bbi6opc«Horo 
0T6pacbiBaHMfl mv\ reHepupoBaHMH aflpecoB, 
HMeiomux cTaptuMe 5 pa3p«flos pasHbiMM 
cTapniuM 5 pa3pnaaM paaMepa 
Typ6onepeMe>KHTena, Bbipa>KeHHoro aboumhum 
Mucnowi. Aflpeca, KOTopue npiiHaflnewaT k 
rpynne 29 b Ta6n. 4 una rpynne 17 b ra6n. 5, 
Bbi6opoMHO reHepupyioTCfl mjih oTopacbmaioTCfl 
nyTeM ynpaaneHun HHfleKCHbiM cmgtmhkom 214. 

B Ta6n. 6 n 7 Bonpoc o tom, reHepuposaTb 
v\m OT6pacbiBaTb aflpeca co crapiiJUMH 5 
pa3p$iflaMM, paBHUMM CTaptuuM 5 pa3p?iAaM 
pa3Mepa Typ6onepeMe>KHTena, onpeflanseTca 
oomacHO BTopoMy nopory, r.e'. MjiafliuHM n 
pa3pflflaM pa3Mepa Typ6onepeMe>KUTe™. 
OcymecranflioT ynpaaneHMe MHAeKCHbiM 
CM6TMHKOM 214 TaK, 4To6bi oh He reHepapoBan 
HHKaKMe sxoAHbie aflpeca co crapiunMM n 
pa3pwaMM, cooTBeTCTByiou4HMH Mnaflwi/iM n 
pa3pflAaw BbixoAHoro aflpeca, KOTopwe 6oribiiie 
BTopora nopora win pasHbi eMy. HanpuMep, 
ecnn BTopotf nopor paaeH 10, KaK noica3aHo b 
Ta6n. 6, to BwxoAHbie aflpeca c MnaflotuM n 
pa3pflflaMu 6onbwe nnn pasHbiMn 10 (BblX_ 
AflPEC[n-1: 0] =(10, 11, 12, 13, 14, 15}) 
npeflnonaraioTcn noflne>KaiflHMH 
OTSpacbisaHnio. noaTOMy bxoahoK CHeTHHK210 
He florareH reHepuposaTh BxoflHbie aflpeca co 
CTapmnMH n pa3pnflaMn, cooTBeTCTByioiuMMn 
stum onpefleneHHWM MnaflUJMM n paspaflaM 
BbixoflHbix aflpecoB. CTapiune n pa3pflflOB 
sxoflHoro aflpeca, H3 KOTopwx reHepapyioTCfl 
onpefleneHHbie Mnafliiine n pa3pflflOB, moh/t 
6uTb nony^eHbi nyTeM peBepcuBHoro 
BbinojiHeHMfl onepai^nn HKn, nocKonbKy 
MriafliDne n pa3pflfloa reHepnpyioTCfl nocne 
onepaunn JlKn b cyMMaTope 120 n ycrpoflcTBe 
150 nepeMHOKeHMfl n MOflynbHoro cnoweHWS. 
HanpuMep, McxoflHHMn crapujMMH n paspnflaMM 

BXOflHblX aflpeCOB, COOTBeTCTBytOlAWX 

BbixoflHbiM aflpecaM c MnaflWHMH n pa3paflaMM 
m {10, 11, 12, 13, 14, 15} , flBraioTCfl {3, 
4, 8, 9, 13, 14}. OoaTOMy ocymecTanfieTCfl 
ynpasneHne MHfleKCHbiM cmbtmukom 214 TaK, 

MT06bl OH He nOflCMMTblBan 

HHfl_CHETMHK[n-1]={ 3, 4, 8, 9, 13, 14}, 
cooTBeTCTByioiLine onpefleneHHWM MnaflLUMM n 
pa3pnAaM {10, 11, 12, 13, 14, 15}. 

Ta6xi. 6 flaeT cnncoK aflpecoB co CTapuiMMU 
5 pa3p«flaMn, paBHbiMM 10111, h MnaflUJMMH n 
paspnflaMM, KOTopue Sonbwe nnn paBHbi 
BTopoMy nopory n, cneflOBaTenbHO, flon>KHU 
OTSpacbiBaTbCH npn RS1. K npuMepy, 
ecnn Ntufbo cocTaanaeT 378, nepBbifl nopor 
paBeH 10111 (=29), a BTopotf nopor paBeH 1 01 0 
(=10), KaK noica3aHO b Taon. 1, aflpeca c 
KOM6uHauneK 10111 b KanecTBe cTapmux 5 
pa3psiflOB OT6pacbiBai0TCH, ecnn ohh umbiot 
Mnafliune n paspsflOB {10, 11, 12, 13, 14, 15}, 
KOTopue conbiue mv\ paBHbi n craptiJHM 
paspflflaM {3, 4, 8, 9, 13, 14}, 
cooTBercTByioiAMM {10, 11, 12, 13, 14, 15} 



Mepe3 onepat|Mio peBepcuBHoro HKfl nofl 
ynpaaneHneM KOHTponnepa 200. nocKonbKy He 
reHepupyioTCfl HMKaKMe BxoflHue aflpeca, 
KOTopue nopo>KflaioT HenpuraflHbie BbKoflHbie 
aflpeca, bxoahoK cneTMHK 210 noflCMHTUBaeT 
BxoflHbie aflpeca flnfl HenpepuBHoro 
reHepuposaHHa TcuibKO npnroflHbix aflpecoB. 

Ta6n. 7 flaeT cnncoK aflpecoB co CTapiunMH 
5 pa3pflflaMM, paBHUMn 10001, h MiiafliuMMH n 
pa3paflaMM, KOTopue He MeHbiue BToporo 
nopora n, cneflosaTenbHO, noflneKaT 
oTopacbiBaHMio npn RS2. K npuwiepy, 
ecnH Nturtx) cocTasnfleT 570, nepBbiK nopor 
pasen 10001(=17), a BTopoR nopor paBeH 11010 
(=26), ksk noKa3aHO b Ta6n. 1, aflpeca c 
KOM6nHai4neR 10001 b KaMecTBe CTapujux 5 
pa3pflflOB 0T6pacbiBai0TCfl, ecnn ohh HiweiOT 
wnaflUJue n paspflflOB {26, 27, 28, 29, 30, 31}, 
KOTopue obnbiiie mvi paBHbi BTopoMy nopory. 

ri03T0My HHfleKCHblB CMeTMMK 214 He 

reHepupyeT HMicaKne BxoflHwe aflpeca co 
CTapojUMM n pa3pflflaMH {4, 9, 14, 19, 24, 29}, 
cooTBeTCTByioiUMMM { 26, 27, 28, 29, 30, 31} 
qepe3 onepaL|Mio peBepcuBHoro JlKn nofl 
ynpaaneHneM KOHTponnepa 200. nocKonbKy He 
reHepupyKJTCfl HHKaKMe BxoflHbie aflpeca, 
KOTopue nopo>KflaioT HenpuroflHwe BbixoflHbie 
aflpeca, bxoahom CMeTHHK 210 noflCMHTbiBaeT 
axoflHbie aflpeca ppa HenpepuBHoro 
reHepuposaHMH ToribKO npuroflHbix aflpecoB. 

Ta6n. 8 flaer cnncoK aflpecoB npn ycnoBMflx 
RS1, rP_CHETMHK[4:0] =29, n=4, C= 3 u 
btodoR nopor = 10. B Ta6rtHLie 8 
BblX_AflPEC[8:4]=10111 (=23) flanfleTcn 
peBepckipoaaHHbiM SHaneHneM ot PP_ 
CMETm4K[4:0]=11101 (=29). CneflOBaTenbHO, 
aflpeca co CTapoinMn 5 pa3paflaMH 101 1 1 , eonn 
ohm yflOBneTBopflioT ycnoBwo MHfL. 
CMETHHK[3; 0]e{3, 4, 8, 9, 13, 14}, 
OT6pacbiBaK)TCfl, KaK noKa3aHO b Ta6nMi^e 6. B 
tom cny^ae, Korfla HHfl_CMETMHK [ 3:0] e (3, 
4, 8, 9, 13, 14}, rP_CMETMHK HapaiMHBaeTCfl Ha 
1, nHflHL|npyfl cneflyioiflyio rpynny. llosTOMy 
3Ha4eHne BX_CMETMHK[n+4: 0] nepeHOCMTCfl b 
rpynny 30 6e3 BbiBOfla MHfleKca, 
cooTBeTCTByioiflero rpynne 29. 

Ta6n. 9 flaeT cnncoK aflpecoB npn ycnoBUflx 
RS1, rP_CHETMHK[4:0]=29, n=5, C= 1 m BTopoii 
nopor = 26. B Ta6n. 9 BblX_AflPEC[8:4]=10111 
(=23) flanfleTCfl peBepcupoBaHHUM 3HaMeHneM 
OT rP_CHETHl4K[4:0]=11101 (=29). 

CneflOBaTenbHO, aflpeca co CTapwMMH 5 
paspflflaMM 10111, ecnn ohh yflOBneTBopfliOT 
ycnoBHW HHfl_ C4ETMHK[3: 0] e {25, 26, 27, 
28, 29, 30}, OT6pacbiBaiOTCfl, KaK noKa33HO b 
Ta6n. 6. B tom cnynae, Korfla HHfl 
CHETMHK[3:0] e{3, 4, 8, 9, 13, 14}, 

rP CMETMHK HapaiflHBaeTCH Ha 1 , MHflMi^Mpyfl 

cneflyKHflyra rpynny. rio3TOMy 3HaMeHne 
BX_CMETMHK[n+4: 0] nepeHOCHTCH b rpynny 30 
6e3 BbiBOfla MHfleKca, cooTBeTcreyiOLnero 
rpynne 29. 

npoueflypa reHepnpoBaHHfl aflpecoB 

0nr. 5 h 6 flannioTCfl 6noK-cxeMaMM 
anropwMOB, nnniocTpnpyioiflMMM nepBbiR h 
BTopo« sapvtaHT ocyiflecTBneHHfl cnoco6a 
reHepupoBaHHfl aflpeca npH RS1 h RS2 
cooTBeTCTBeHHO, comacHO HacTOflifleMy 
M3o6peTeHHK). 3Ta npoueflypa ynpaBnaeTCfl 
KOHTponnepoM 200. B HaManbHOM cocroflHtw 
rpynnoBow cmsthmk 212 m HHfleKCHbiR CMeTMHK 
214 cgpoiueHbi. 

Ha cpMr. 5 KOHTponnep 200 CHaMana npM 
onepamw 402 onpeflenseT, cooTBSTCTByeT nn 
3Ha<neHne rpynnoBoro cneTHHica 212 
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(BX_CHETMHK) nocneAOBaTenbHOCTM TP RS1 
{0, 1, 2, 4, 5, 6, 8, 9, 10, 12. 13. 14. 16. 
17, 18, 20, 21, 22, 24, 25, 26, 28. 29. 30}. 
noKa3aHHoJi b ypaBHeHMM (2). Ecnn 3HaneHMe 
cseTa rpynnoeoro cneTHMxa 212 cooTBeTCTByeT 
"00000(0)", T.e. nocneflOBaTeiibHOCTM rP_ RS1 
npn onepaqnn 402, xomponnep 200 BbiAaeT 
aflpeo nepeMeaceHHH nyreM pesepcupoBaHna 
paapsiAOB n paHflOM«3ai4uefl sm^em* CMeTa 
"00000(0)" a rpynnoBOM CMeTMMxe 212 m 
3navenm cuera "000... 000 (0)" b mhaskchom 
cneTHMxe (HHfl_ CMETMHK) 214 npM onepau,Msx 
404 m 406. nocxonbxy SHaneHMe cneTa "00000 
(0)" b rpynnoBOM CMeTMMxe 212 MeHbiue, neM 
32, m He paBHO 31, rpynnoBofl cneTHMX 212 
BbiAaeT yBariHMeHHoe SHaneHMe cneTa 
"00001(1)" npn onepai<nu 410 nocne 
npoxmxfleHMfl onepaunS 408 h 414. 

Pa6oTa npn onepaijMHX 402, 404, 406, 408, 
414 n 410, KOTopaa 6bina BbinoiiHeHa Ha 
3HaqeHnn cneTa "00000(0)", BbinonHHeTca 
aHanomHHbiM o6pa30M Ha ysenMHeHHOM 
SHanennn "00001(1)". Ranee, paBoTa npn 
onepatjufix 402, 404, 406, 408, 414 m 410 
BbinoriHfieTCfl tomho Tax x<e Ha cneayioineM 
3HaMeHHH cneTa "00010(2)" rewi Me caMbiM 



EcriM 3HaneHMe cneTa a rpynnoBOM cneTHMxe 
212 paBHO "00011(3)", 6yAeT BbinonHflTbca 
oneAywinaa onepai^MH. Ecnn npn onepai^M 402 
onpefleneHO, mto 3HaneHMe cneTa b rpynnoBOM 
cneTHMxe 212 He cooTBeTCTByeT 
nocneAOBaTenbHOCTM TP_ RS1 {0, 1, 2, 4, 5, 

6, 8, 9. 10, 12, 13, 14, 16, 17, 18, 20, 21, 
22, 24, 25, 26, 28, 29, 30}, noxasaHHOfi b 
ypaBHeHMM (2), T.e. cooTBeTCTByeT paAy {3, 

7, 11, 15, 19, 23, 27, 31}, noica3aHHOMy b 
ypaBHeHnn (1), xoHTponnep 200 nepexoAUT 
HenocpeACTBeHHo k onepai^nn 408 6e3 
npoxoweHMfl onepai^MM 404 m 406 (t. e. 
nepecKaKHBan nx). Hhbimm cnoBaMM, KorAa 
rpynnoBoCi cneTHMX 21 2 noACHMTbiBaeT oaho M3 
3HaneHMPi pflAa {3, 7, 11, 15, 19, 23, 27, 
31}, noxasaHHoro b ypaBHeHMM (1), xoHTponnep 
200 He BbiAaeT cooTBeTCTByiomee 3HaneHne 
CMeTa b .xanecTBe aApeca nepeMe>KeHHfl. 
PasHbiM o6pa30M, ecnu 3HaneHne cneTa b 
rpynnoBOM cneTHMxe 212 paBHO {7, 11, 15, 
19, 23, 27, 31}, noKa3aHHOMy b ypaBHeHMM 
(1), SyAeT BunoriHflTbCfl Ta we caMaa onepauna, 
xax m B cnyMae SHaneHMH cneTa b rpynnoBOM 
cneTMMKe 212. 

KaK onMoaHO Bbiwe, b npouecce yBennneHna 
3HaMeHH!i CMeTa b rpynnoBOM cneTHMxe 212 npn 
onepai^HH 410, ripn onepaijMM 402 
onpeAenseTca, cooTBeTCTByeT nM 3to 3HaneHMe 
CMeTa nocneAOBaTenbHOCTM TP_RS1 , 
noKa3aHHoB b ypaBHeHMM (2). Ecnu 3TO Tax, 
BbinonH«eTCH onepaL(Hfl 406 pnn BbiAanM 
aApeca nepeMexeHHH. Ecnu sto He Tax, 
onepaijMfl 406 He BunonHaeTCH, MTo6bi He 
BbiAaBaTb aApec nepeMeweHMfl. Taxas) 
onepaijMfl BbinonHaeTCfl Ha Bcex np^roAHbix 
3HaMeHMHX CMeTa (0-31) b rpynnoBOM cneTMMxe 
212. Taxaa ortepau,MH BbinonHneTca b 
coctosihmm, xorAa 3HaMeHne cneTa b nHAexcHOM 
cneTMUxe 214 3ao>nxcnpoBaHO Ha xoHxpeTHOM 
3H3MeHHM. HanpMMep, HananbHoe SHaMeHue 
CMeTa b MHAexcHOM CMeTMUxe 214 
3aa>xcnpoBaHO Ha "000. ..000 (0)", m b 
npouecce yBennMeHun sHaneHMH CMeTa b 
rpynnoBOM cneTHMxe 212 b stom HananbHOM 
coctohhmm 3HaMeHnsi cneTa, cooTBeTCTByiomne 
nocneAOBaTenbHOCTM TP_ RS1, noxa3aHHoS b 
BbiBOASTCfl B xaMecTBe aApecoB 



nepeMe>xeHMfl. 

Me>KAy t6m, xoraa see CMembie 3HaM6HMH b 
rpynnoBOM CMeTMMxe 212 noACMMTaHU, 
rpynnoBoR cmbtmmx 212 reHepMpyeT nepeHoc. 
<t>axr Toro, reHepMpyeTca nM nepeHoc 
rpynnoBbiM cmbthmkom 212, T.e. npeBocxoAMT nM 
3HaMeHMe cneTa BenMMMHy 32 b rpynnoBOM 
CMeTMMxe 212, onpeAensieTCfl KOHTponnepoM 
200 npn onepaL(HM 408. Ecnu npn onepai^HM 408 
onpeAenaeTca, mto nepeHoc reHepHpyeTca 
rpynnoBbiM cm6tmmxom 212, KOHTponnep 200 
copacbiBaeT rpynnosoR CMeTMMX 212, m 

MHAeKCHblR CMeTMMX 214 nOACMMTblBaeT 

yBenMMeHHoe 3HaMeHMe cneTa npM onepauMM 
412. OnepauMM 402, 404, 406, 408, 414 ia 410 
BbinonHflioTcsi, noBTopnacb, m Ha yBenMMeHHOM 

3H3MeHMM CMeTa B MHAeXCHOM CMeTMMXe 214. 

CooTBeTCTBeHHo, b npoi^ecce yBenMMeHns 
3HaMeHMR cneTa b rpynnoBOM CMeTMMxe 212 Ann 
yBenMMeHHoro 3HaMeHMa cneTa b mhasxchom 
CMeTMMxe 214 3HaMeHMfl CMeTa, 
cooTBeTCTByioiAMe nocneAOBaTenbHOCTM fP_ 
RS1 , noxa3aHHo£i b ypaBHeHMM (2), BbiBOflJiTCfl b 



npM BbinonHeHMM TaxoPi pa6oTbi no 
reHepMpoBaHMio aApecoB, ecnM npM onepai^MM 
404 onpeAenseTcn, mto 3HaMeHMe cneTa b 
rpynnoBOM CMeTMMxe 212 paBHO 29, a 3HaneHMe 
cneTa b MHAexcHOM CMeTMMxe 214 npeACTaBnneT 
co5o£i nmobe M3 yAaneHHbix 3HaMeHMfi 
(HanpMMep, {3, 4, 8, 9, 13, 14}), noxa3aHHbix 
b Ta6nMLie 6, npoLieAypa nepecxaxMBaeT 
onepai^Mio 406 m nepexoAMT HenocpeflCTBeHHO x 
onepauMM 408, HTo6bi He reHepMpoBaTb BXOflHOkt 
aApec, cooTBeTCTByioiAM^ aApecy, 

noflne>KaL4eMy yAaneHMio. T.e., xorAa rpynnoBoB 
CMeTMMX 212 noflCHMTbiBaeT 29 b coctoahmm, npn 
xotopom 3HaMeHne CMeTa b MHflexcHOM CMeTMMxe 
214 ABnaeTCfl oahmm M3 yAaneHHbix 3HaMeHMii, 
onepai^MH 406 nepecxaxMBaeTCfl, mto6u He 
BbiBOAMTb cooTBeTCTByiomee 3HaMeHne CMeTa b 
xaMecTBe aApeca nepeMeweHMn. 

BbnuepaccMOTpeHHan pacoTa BbinonHfleTcn, 
noBTOpnacb ao Tex nop, noxa npM onepai4MM 414 
He onpeAenMTCfl, mto 3HaMeHMe CMeTa b 
rpynnoBOM CMeTMMxe 212 pasHo 31 (11111) m 
3HaMeHM3 CMeTa b mha6xchom CMeTMMxe 214 
paBHbi Bee eAMHuuaM (111. ..111). 

Ha cpMr.6 xoHTponnep 200 CHaMana npM 
onepaLtMM 502 onpeAenseT, cooTBeTCTByeT nM 
3H3MeHMe rpynnoBoro CMeTMMxa 212 
(BX_CMETMHK) nocneAOBaTenbHOCTM rP_ RS2 
{0, 1, 2, 4, 6, 8, 10, 12, 14, 16, 17, 18, 
20, 22, 24, 26, 28, 29, 30}, noxa3aHHoH b 
ypaBHeHMM (4). Ecjim snaneHMe CMeTa 
rpynnosoro CMeTMMxa 212 cooTBeTCTByeT 
"00000(0)", T.e. nocneAOBaTenbHOCTM rP_RS2 
npM onepai^MM 502, xoHTponnep 200 BbiAaeT 
aApec nepeMe>xeHMn nyTeM peBepcMpoBaHMft 
pa3pflAOB m paHA0MM3aL(MeR 3HaneHMfl CMeTa 
"00000 (0)" b rpynnoBOM CMeTMMxe 212 m 
3HaMeHMfl CMeTa "000... 000 (0) " b mhacxchom 
CMeTMMxe (HHfl_CMETMHK) 214 npM onepai(MHX 
504 m 506. nocxonbxy 3HaneHMe CMeTa "00000 
(0)" b rpynnoBOM CMeTMMxe 212 MeHbiue, MeM 
32, m He paBHO 31, rpynnoBoR CMeTMMX 212 
BbiAaeT yBenMMeHHoe 3HaneHMe CMeTa 
"00001(1)" npM onepaqMM 510 nocne 
npoxowHeHHB onepaL(MM 508 n 514. 

PaobTa npM onepaL(Max 502, 504, 506, 508, 
514 m 510, xoTopan 6bina BunonHeHa Ha 
3H3MeHMM CMeTa "00000(0)", BbinonHHeTca 
aHanorMMHUM o6pa30M Ha yBenMMeHHOM 
3HaMeHMM "00001(1)". flanee, paooTa npM 
o^epa^Ms?x 502, 504, 506, 508, 514 m 510 
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BbinonHflercH tomho T3K xe Ha cneflyioii(eM 
3HaM6Hnn cuera "00010(2)" tsm xe osmum 
o6pa30M. 

Ecjih 3HaMeHne CMera b rpynnosoM CMeTHMKe 
212 paBHO "00011(3)", 6yAeT BbinonHHTbca 
cneflytoinaji onepatina. Ecnn npH onepanHM 502 
onpefleneHO, mo 3HaMeHMe CMera B rpynnosoM 
weTMUKe 212 He cooTBercTByeT 
ncxaieflOBarenbHooTn TP RS2 {0, 1, 2, 4, 6, 
8, 10, 12, 14, 16, 17,~18, 20, 22, 24, 26, 
28, 29, 30}, noKa3aHHoR b ypaBHSHMM (4), 
T.e. cooTBeTCTByeT psyjy {3, 5, 7, 9, 11, 13, 
15, 19, 21, 23, 25, 27, 29, 31}, noKa3aHHOMy 
B ypaBHeHUH (3), KOHTponnep 200 nepexoflUT 
HenocpeACTBeHHO k onepaqnn 508 6e3 
i dnepamiR 504 m 506 (t. e. 
. Hhhmh cnoBaMM, Korfla 
rpynnoBoR cMemnK 212 noACHMTbiBaer oflHo us 
3HaneHMfi pafla {3, 5, 7, 9, 11, 13, 15, 19, 
21, 23, 25, 27, 29, 31} , noKa3aHHoro B 
ypaBHeHnn (3), KOHTponnep 200 He BbiflaeT 
cooTBeTCTByiouj(ee sHaneHMe cneTa b KaMecTBe 
aflpeca nepeMexeHMa. PasHUM o6pa30M, ecnn 
SHaqeHne CMeTa b rpynnoBOM CMeTHMKe 212 
paBHO {3, 5. 7, 9, 11, 13, 15, 19, 21, 23, 
25, 27, 29, 31}, noKa3aHHOMy b ypaBHeHHK 
(3), 6yaeT BbinonHSTbCfl Ta xe caMaa onepauna, 
KaK n b cnynae 3HaqeHMfl cneTa b rpynnoBOM 

CMSTMMKe 212. 

KaK onucaHO Bbiwe, b npoqecce yBenmemn 
SHaMeHUft CMera b rpynnoBOM cnerMMKe 212 npM 
onepaunn 510, npn onepaunn 502 
onpeAeJiaeTOfl, cooTBeTCTByer m sro 3HaMeHne 
oneia nocneAOBaTenbHocTM TP_RS2, 
noKa3aHHoii b ypaBHeHiin (4). Ecnit sto TaK, 
BbinonHfieTCfl onepauMH 506 ppn BbiAa^n 
aApeca nepeMexeHua. Ecnn sto He T3K, 
onepamis 506 He BbinonHfleTca, MT06N He 
BbiAaBarb aApec nepeMeweHMfl. TaKaa 
onepat^tw BbinonHfieTCfl Ha scex npuroAHHX 
3HaMeHnnx CMeTa (0-31) b rpynnoBOM CMeTMWce 
212. TaKaa onepaL^nn BbinonHaeTCH b 
coctoahmm, KorAa SHaneHne CMeTa b MHAeKCHOM 
CMeTMUKe 214 3ao>MKcnpoBaHO Ha KOHKpeTHOM 
3HaMeHnn. HanpuMep, HaManbHoe 3HaMeHne 
CMeTa B HHAeKCHOM CMeTMUKe 214 
3a4>MKcupoBaHO Ha "000... 000 (0)", m b 
npoL(ecce ysennMeHUfl snaveHM CMeTa b 
rpynnoBOM CMeTMUKe 212 b stom HaManbHOM 

COCTOflHMM 3H3MeHMH CMeTa, COOTBeTCTByK3L4He 

nocneAOBarenbHocTn TP_ RS2, noKa3aHHOM b 
ypaBHeHnn (4), BbiBOAflTca b KaMecTBe aApecoB 
nepeiweKeHns. 

Mexay TeM, Korfla Bee cMeTHbie 3H3MeHH8 b 
rpynnoBov cneTHMKe 212 noACMMTaHw, 
rpynnoBoR cmctmhk 212 reHepHpyeT nepeHOC. 
0aicr Toro, reHepupyeTCfl m nepeHoc 
rpynnoBbiM cneTMMKOM 212, T.e. npesocxoAUT nn 
3HaneHne CMera Be/iuMMHy 32 b rpynnosoM 
CMeTMUKe 212, onpeAenneTcn KOHTponnepoM 
200 npn onepaHMM 408. Ecnn npH onepaijHM 508 
onpeAenneTCfl, mto nepeHoc reHepupyeTCJ! 
rpynnoBUM cmstmmkom 212, KOHTponnep 200 
cSpacbiBaeT rpynnoBOM CMeTMHK 212, m 

HHAeKCHUfi CMeTMMK 214 nOACMMTbl saeT 

yBenHMeHHoe 3HaneHMe CMeTa npH onepai(nn 
512. Onepaunn 502, 504, 506, 508, 514 m 510 
BbinojiHflKOTCfl, noBTopjiacb, m Ha yBennMeHHOM 

3H3M6HHM CMeT3 B MHfleKCHOM CMeTHMKe 214. 

CooTBeTCTBeHHO, b npotjecce yBennMeHna 
3HaMeHnR CMeTa b rpynnoBOM CMeTMUKe 212 Ann 
yBennMeHHoro 3HaMeHna CMera b hhabkchom 
CMeTMUKe 214 3HaMeHMH CMera, 
cooTBeTCTByioujiMe nocneAOBaTenbHocTM rP_ 
RS2, noKa3aHHo« b ypaBHeHnn (4), BbiBOAmxsi b 



KanecTBe aApecoe nepeMeweHMH. 

flpn BunortHeHHM Tarai^ pa6oTw no 
reHepupoBaHnto aApecoB, ecnn npn onepai^MH 
504 onpeAenfleTCH, mto 3HaMeHne CMeTa b 
rpynnoBOM CMeTMUKe 212 paBHO 17, a 3HaneHMe 
CMeTa b MHAeKCHOM CMeTMUKe 214 npeAcraBTtfleT 
coooK nio6oe m yAaneHHbix 3HaMeHnR 
(HanpuMep, {4, 9, 14, 19, 24, 29}), 
noKa3aHHbix a Tao/intie 1, npoqeAypa 
nepecicaKHBaeT onepaunio 506 m nepexoAMT 
HenocpeACTBeHHO k onepauuM 508, mtoSw He 
renepuposaTb bxoahoH aApec, 

cooTBeTCTByiomnfl aApecy, noAnexameMy 
yAaneHHio. T.e., KorAa rpynnoBOM CMeTMMK 212 
nOACMHTblBaeT 17 b coctosihhm, b KOTOpOM 
3HaMeHne CMera b mhabkchom CMeTMUKe 214 
flBJiaeTCH oahmm M3 yAaneHHbix 3HaMeHMK, 
onepamin 506 nepecKaKMBaeTCR, MTo6bi He 
BbiBOAMTb cooTBeTCTByioinee 3HaneHvie CMeTa s 



BbiwepaccMOTpeHHaH paobTa Buno/iHaeTCfl, 
noBTopHHCb, ao Tex nop, noKa npn onepai4MM 
514 He onpeAennTca, mto sHaneHne cnera b 
rpynnoBOM CMeTMUKe 212 paaHO 31 (11111) n 
3HaMeHMS) CMeTa b mhabkchom CMeTMUKe 214 
paBHbi Bee ewnmaM (111. ..111). 

0nr. 7 mwiocTpupyeT npuMep onepa^in 
CMeTa bo bxoahom CMeTMUKe 210, noKa3aHHOM Ha 
cpw\4. 3Aecb bxoahoR CMeTMHK 210 BbinonHneT 
onepaL(Mio noAcneTa [8:0] npn tom ycnoBMn, mto 
crapocTb nepeAaMM AaHHbix cocTaBnjieT RS1, 
Typ6onepeMe>KMTenb HMeeT pa3Mep 378, 
comacHO pa3Mepy TypeonepeMejKkrrenn b 6noKe 
nepeMexeHMji ashu 2 5 rpynn cornacHO 
pa3Mepy Typ6onepeMe)KMTenn, Ka>KAafl rpynna 
HMeeT 2 4 aApecoB, M(2 n ) paBHO 16, a btodom 
nopor cocTaanseT 1 0. 

Ha cpnr.7 o6o3HaMeHM5) rP_CMET h 
HHfl-CMET 03HaMaioT 3HaM6HH$i CMeTa 
CooTBeTCTBeHHO rpynnoBoro CMerMHKa 212 h 
HHAeKCHoro cneTMHKa 214. TpynnoBoti CMeTMMK 
212 nBjweTCfl 5-pa3pHAHUM abommhum 

CMeTMMKOM, KOTOpblPi CMMTaeT ot 0 AO 31 (= 

0000-1 1 11) n reHepHpyeT sHaneHKe rpynnoBoro 

CMeTa. HHAeKCHNH CMeTMMK 214 flBJIHeTCfl 
4-pa3pHAHblM ABOMMHbIM CMeTMMKOM, KOTOpblH 

CMMTaeT ot 0 AO 15 (= 0000-1111) m 
reHepMpyeT 3HaMeHMe no3ML^MOHHoro cneTa. 
CMeTMMKM 212 m 214 reHepMpyioT aflpeca 
MeHbiue, MeM pa3Mep nepeMexMTena, b 
KaMecTBe npMroAHbix aApecoB noA 
ynpaBneHMeM KOHTpormepa 200. Echm 
rpynnoBOM CMeTMMK 212 noACMMTbiBaeT 
3HaMeH«s, MHAML(MpyioiAMe cflny M3 
OT6poiiieHHbix rpynn {3, 7, 11, 15, 19, 23, 27, 
31}, KOHTponnep 200 ynpaBnneT rpynnoBbiM 

CMeTMMKOM 212 TaK, MTOgbl OH CMMTan 3HaMeHMSi, 

MHAML(MpyioiiiMe cneAyiomyio rpynny, 6e3 
BbiBeAeHMH 3HaMeHMH CMeTa. T. e. KOHTponnep 
200 ynpaansieT rpynnoBbiM cmgtmmkom 212 TaK, 
MToSbi oh reHepMDOBan 3HaMeHMn rpynnoBoro 
CMeTa 6e3 3HaMeHMM CMeTa M3 or6poiueHHbix 
rpynn b BUfle cneAyiomMX phaob: 
G0(00000)- >G1 (00001 )-->G2(0001 0)--> 
G4(00100)->G5(00101 )-->G6(001 10)->. 
..- > G16(10000)->G17(10001)->...-> 
G30(11110). 

Me»ny TeM KOHTponnep 200 b KaMecTBe 
npMroAHbK aApecoB BbiobpoMHO reHepMpyeT 
aflpeca b rpynne, paBHOM pa3Mepy 
nepeMexcuTenn. EcnM rpynnoBOM cmbtmmk 212 
noACMMTbiBaer rpynny 29, paBHyio pa3Mepy 
nepeMexwiTenji, a MHAeKCHbiH CMeTMMK 214 
reHepMpyeT 3HaneHMe CMera, coAep^Kameecs b 
{3, 4, 8, 9, 13, 14}, mto coHaMaer, mto 
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BbixoAHotf aApec flonaeTCfl oT6poiueHHbiM 
aflpecxiM, KOHTporinep 200 ynpaanaeT 

HHflOKCHMM CH8THMK0M 214 T3K, HTOObl OH 

renepMpOBan cneayioinee 3HaneHMe cneTa 6e3 
BbiBeflSHHH TeKymero 3HaneHMa cneTa. T.e., 
KorAa 3HaneHne cneTa b rpynnoBOM cneTHMKe 
212 paBHO 29, KOHTpoxinep 200 ynpaBjwer 

MHfleKCHbIM CM6TMHK0M 214 T3K, MTOObl OH 

reHepupoBan TonbKO 3HaneHMH cneTa 3a 
MCKnraMeHMeM {3, 4, 8, 9, 13, 14}. 

KaK onpeflennTb oT6poujeHHbie rpynnbi m 
no3nmiM, 6bino onucaHo c oro6pa>KeHMeM 
oT6poweHHbix rpynn b ypaBHeHHM (2) h Ta6nni4e 
4, a OTSpoujeHHbie no3Mi4HH noKasaHbi b 
Taonm^ax 6 m 8. 

KaK onucaHo Buwe, HacTOfltnee 
n3o6peieHne rapaHmpyeT, hto He 6yAyT 
reHepupoBaTbca HMKaKne axoflHwe aapeca, 
cooTBeTCTByioinne HenpuroflHbiM buxoahwm 
aflpecaM, 6naroAapfl neMy aApeoa 
Typ6onepeMe5KeHMfl/o6pameHHoro 
nepeMeaceHna reHepupyioTCH Ha Ka*AOM 
3aflaHHOM HHTepsane c noMoinbro HeKoraporo 
npsBMna, Koropoe coflep>KMTCfi cpeflM 
OT6poiueHHbix aApecoB. noaTOMy TarrnpoBaHne 
noflflepxcMBaeTcs nocroaHHUM Ana 
TypoofleKOAepa, a annapaTypHan cno>KH0CTb 
npn ocymecTaneHMM Typ6ofleraAepa 



Xotsi M3o6peTeHne noica3aHO n onucaHo co 
ccbi/iKaMM Ha HeKOTopue ero 
npeflnowTHTenbHbie npuMepu BbinonHeHMH, 
cneijMajwcTy b aaHHoR o6nac™ rexHUKu 6yAeT 
noHJiTHO, hto mowho cAenaTb pa3fiMHHbie 
M3MeHeHMfl b Bufle m AeTanax M3o6peTeHna 6e3 
orxoAa ot cymHOCTM n o6-beMa M3o6peTeHH5), 
KOTopbie onpefleneHbi epopMynoii M3o6peT8HHH. 

OopMyna M3o6peT6HM«: 

1 . AApecHbifl reHeparop Ana renepupoBaHMfl 
npuroAHbix aApecoB, KOTopbix MeHbtue, msm 
2 k+n nonHbix aApecoe, pasAeneHHbix na 
2 k rpynn, Ka>wafl U3 kotopux MMeeT 
2 n no3HL(KOHHbix aApecos, 6e3 reHepupoBaHna 
HenpuroAHbix nonHbix aApecoB, coAepxratAMM 
nepBbiH chstmhk Ana noAcneTa MHoacecTBa 
TaKTOBbix HMnynbcoB, pfln reHepupoBaHMfl 
rpynnoBoro cneTa, cocKwmero us k pa3paA°B, 
HHAHqupywiAMX OAHy H3 2 k rpynn Ha ioxcaom 
TaKTOBOM MMnynbce, m Ana reHepMpoBaHMS 
nepeHoca nocne noAcneTa 2 k TaKTOBbix 
HMnynbcoB; BTopofi cnemMK Ana npneMa 
nepeHoca or nepBoro cnerHMKa, Ann noAcneTa 
nepeHocoB v\ Ana reHepupoBaHna nosnnnoHHoro 
cneTa, cocTOsmero M3 n pa3paAOB, 
MHAwqupymmux camh m 2 n nosuuMOHHbix 
aApecos; KOHTponnep Ana 3anoMMHaHMH 
HenpuroAHbix 3HaneHMii rpynnoBoro onera, 
npeAGTaBfiflioinnx HenpMroAHbie rpynnw, 
nacTHMHo HenpuroAHbix 3HaneHMi* rpynnosoro 
cneTa, npeACTaanaioinnx rpynnbi, niweioiAne kbk 
npuroAHbie, T3K h HenpMroAHbie nosnqnoHHbie 
aApeca, m HenpuroAHbix 3HaneHMfi 
no3imnoHHoro cneTa, npeACTaBniaiomMx 
HenpuroAHbie no3nqnoHHbie aApeca, m pps\ 
ynpaBneHMH nepBbiM h btophm cMetHUKaMH tbk, 
hto6u ohh He BbiBOflnxiM rpynnoBoPt cneT n 
ncanL(MOHHbiPi cneT, ecnw rpynnoBoM cneT 
flBnaeTCJi oahum K3 HenpuroAHbix 3HaMeHnii 
rpynnoBoro wera win rpynnoBoR cser HBrmeTcji 

OAHMM H3 MaOTHMHO HenpurOAHblX 3H3MeHHW 

rpynnoBoro cneia m no3nunoHHbi« cneT 
nBiweTCfl oahum M3 HenpuroAHbix 3HaHeHnR 
ncai^MOHHoro cnera; 6noK peBepcupoBaHna 
pa3p«AOB Ana npiieMa n peBepcupoBaHns k 



pa3pfiAOB M3 nepBoro cweTMMKa; onepaqnoHHoe 
ycTpofeTBO Ana npHeMa rpynnoBoro onera n 
nosnqnoHHoro cneTa, Ana onpeAeneHna 
3HaMeHHfl HanaribHoro HMcna, 
oooTBeTCTByioLiiero npnH$rroMy rpynnoBOMy 
CHeTy, Ana onpeAeneHna pesyribTMpyromvix 
pa3psiA0B na 0CH0B3HHM ypaBHeHna: (3HaHeHne 
HanaribHoro wucna) . (nosnmioHHbifl chst + 1) 
mod 2"; n 6yqbep Ann 3anoMMHaHnn npnroAHbix 
aApecoB, o5pa30BaHHbix M3 peBepcuposaHHbix 
pa3pnAOB, npuHflTbix or 6noKa peBepcupoBaHUH 
pa3p«AOB, vi va pe3yxibTnpyiomnx paspnAOB, 
npHHsrrbix ot onepai^HOHHoro ycTpoficrBa. 

2. Cnoco6 reHepupoBaHUfl npuroAHbix 
aApecoB, Koropbix MeHbuue, Meiu 2 k+T1 nonHbix 
sApecoB, pasAeneHHbix Ha 2 k rpynn, Ka^aa 
H3 KOTopux MMeeT 2 n no3Mi4MOHHbix aApecoB, 
6es reHepupoBaHMfl HenpuroAHbix nonHbix 
aApecxiB, 3aicnioHaiomnPiCH b tom, hto 

nOACMHTblBaiOT MHOJKeCTBO TaKTOBblX 

MwnynbcoB; reHepupyioT rpynnosoH cweT Ha 
Ka>KAOM TaKTOBOM MMnynbce, npuneM rpynnoBoR 

CM6T COCTOMT M3 k pa3pflAOB, MHAMLiMpyiOmUX 

OAHy M3 2 k rpynn; reHepupyioT nepeHoc nocne 
Toro, KaK rpynnoBoK cneT noACHHTaer 
2 k TaKTOBbix HMnynbcoB; npMHUMaiOT nepeHoc, 
noACHMTbiBaioT nepeHocw n reHepupyioT 

n03ML(UOHHblH CHeT Ha K35KAOM TaKTOBOM 

MMnynbce, npuneM nosnunoHHbiPi cneT coctout 

M3 n pa3pflAOB, MHAMUHpyiOlilUX oahh M3 

2 n aApecoB; ynpaBiwioT rpynnoBbiM cneTOM n 

n03Ml4MOHHblM CHeTOM T3K, HT06bl He BblBOAMTb 

nx, ecnn rpynnoBoR cMer HBnHeTcsi oahmm H3 
HenpuroAHbix 3HaMeHnR rpynnoBoro CMBTa, 
npeACTaanaioiAMX HenpuroAHbie rpynnbi, linn 
ecnn rpynnosoH cneT nanaeTCfl oahmm M3 
HacTMHHO HenpMroAHbix sHaneHMK rpynnoBoro 
cneTa, npeACTasnaioiAMX rpynnbi, MMeioiAne KaK 
npnroAHue, tbk m HenpuroAHbie nosnmioHHbie 
aApeca, n nosnL(MOHHbiW cneT aBnaeTCfl oahmm 
M3 HenpuroAHbix 3HaHeHnfi no3nmiOHHoro cneTa, 
npeACTaaraioiAMX HenpMroAHbie no3Mi^MOHHbie 
aApeca; onpeAennioT 3HaneHMe nananbHoro 
MMcna, cooTBeTCTByioiAee rpynnoBOMy CHeTy; 
onpeAenaioT pe3ynbTMpyioiAMe pa3pj)AtJ Ha 
ocHOBe ypaBHeHMfl: pe3ynbTMpyioiAMe pa3pnAbi 
= (3HaHeHMe HananbHoro HMcna).(no3MLiM0HHbiK 
CMeT + 1) mod 2 n ; pesepcMpyioT k pa3pflA0B ms 
nepBoro CMeTMMKa m reHepMpyior npMroAHbix 
aApec, o6pa30BaHHbiR M3 peBepcMpoBaHHbix 
pa3pflA0B m pe3ynbTHpyK>mnx pa3pflAOB. 

3. AApecHwB reHeparap Ann reHepMpoBaHna 
npMroAHbix aApecoB, Koropbix MeHbiue, neM 
2 k+n nonHbix SApecoB, pa3AeneHHbix Ha 
2 k rpynn, K3)KAafl M3 KOTopbix MMeeT 

2 n no3ML(MOHHbix aApecoB, 6e3 reHepMpoBaHMfi 
HenpMroAHbix nonHbix aApecos, coAepacamMfl 

(k+n)-pa3pj!AHblS ABOMHHblR CMeTMMK, 

BKntcwaioiAMfi b ce6fi; k-pa3paAHbiR abommhuR 
cneTHMK Ann noAcnera MHoxecTBa TaKTOBbix 
MMnynbcoB, pxm reHepMpoBaHMH rpynnoBoro 
cneTa, cocTOfimero M3 k pa3pf)AOB, npMMeM 
rpynnosoK cneT MHAMt^npyeT OAHy M3 2 k rpynn 
Ha Ka«AOM TaKTOBOM MMnynbce, m Ans 
reHepMpoBaHMa nepeHoca nocne noAcnera 
2 k TaKTOBbix MMnynbcoB, m n-pa3p«AHbiR 
ABOMHHbiii CMeTMMK fliisi npMeMa nepeHocs M3 
k-pa3pHAHoro abo^hhoto cneTMMKa m atih 
reHepMpoBaHMji ncaMi^MOHHoro cneTa j M3 n 
pa3pHAOB, MHflMqMpyioiAero oamh ms 2 n aApecoB 
b rpynne; KOHTporinep Ann 3anoMMH3HMfl 
HenpMroAHbix 3HaMeHM« rpynnoBoro CMera, 
npeACTaBnfiioiAMX HenpMroAHbie rpynnu, 



MacTMHHO wenpuroAHbK 3HaMeHnB rpynnosoro 
cneia, npeACTaBnaiounux rpynnu, HMetoaiMe K3K 
npuroflHbie, TaK m HenpuroAHbie ncavmnoHHue 
aapeca, h HenpnroAHbix 3HaMeHuCi 
noant^noHHoro cneTa, npeACTaanaiou4Kix 
HenpuroAHbie no3HL(MOHHbie a/peca, m Ana 
ynpaaneHiw (k+n)-pa3pH0HbiM abohmhum 

CMeTMMKOM T3K, MT06bl OH H6 BblBOflHJI 

rpynnoBofl chst h no3nqnoHHb(S cmst, ecnu 
rpynnosofi CMeT aanaeroa oahum H3 
HenpuroAHUx 3HaMeHniS rpynnoBoro cuera, nnn 
ecnM rpynnoBoR CMer asnaeTca oahum U3 
HacTKHHO HenparoAHbix SHaHeHkifl rpynnosoro 
cqeia m nosuuuoHHbitf CMeT aanaerca oahum H3 
HenpuroAHbix 3HaMeHn« no3MUHOHHoro cMera; 
6jiok pesepctipoBaHun pa3paA0B Ana npneMa u 
pesepcwpoBaHwa k paspaAOB H3 k-pa3paAHoro 
ABOHMHoro CMeTMMKa m onepa 4 noHHoe 
ycrpofcTBo Ann npueMa rpynnoBoro CMeTa h 
nosMUnoHHoro onera, Ana onpeAe/ieHun 
3HaqeHna HanajibHoro MHcna, 
oooTBeTCTByioiAero npuHHTOMy rpynnoBOMy 
CHeTy, Ana reHepnpoBaHna pe3ynbTnpyioi4UX 
pa3pflA°s Ha ocHoaaHMM ypaaHeHaa: 
pesyiibTupyioaiMe pa3paAbi = (3HaMeHue 
HaManbHoro Hucna).{no3ni4tfOHHb(fi oneT + 1) 
mod 2"; npn stom npuroAHbie aApeca 
oopaayroTca M3 pesepcupoBaHHbix paspaAOB na 
6noi<a peBepcupoBaHua paspaAOB u M3 
pe3ynbTMpyioiAnx pa3paAOB U3 onepaijuoHHoro 
yorpoiiCTBa. 

4. Cnoco6 reHepuposaHUfl npuroAHbix 
aApecoa, KOTopux MeHbiue, Meiw 2 k+n nonHbix 
aApecos, pa3AeneHHbix Ha 2 k rpynn, KajKAaa 
H3 KOTopwx MMeer 2" no3HL(noHHbix aApecos, c 
noMOLAbio aApecHoro reHeparapa, HMeiomero 

(k+n)-pa3pflAHblK ABOMMHblM CMeTMHK Ana 

nonyMeHun rpynnoBoro onera, cocroamero H3 k 
paspjiAOB, nHAnunpyiomux OAHy H3 2 k rpynn, n 
no3nqnoHHoro CMeTa, cocroamero us n 
pa3paAOB, nHAni^npyiounnx oahh M3 2" aApecos 
b KajKHoS rpynne, 6noK peBeponpoBaHun 
pa3paAOB Ana peBepcnpoBaHHH k pa3paA0B 
rpynnosoro CMera h onepai^noHHoe ycrpoficTBO 
Ana npneMa rpynnosoro cneTa n noanqwoHHoro 
weTa, onpeAeneHun 3HaneHna HananbHoro 
Mnona h reHepupoBaHun pe3yjibrnpyioiAnx 
paspsAOB c noMoiAbto ypaBHOHMa: (3HaM6Hne 
HaManbHoro micna).(no3Hi<MOHHbifl oter + 1) 
mod 2 n , saicnKwammMRcH b tom hto reHepupyrar 
rpynnoBofi cner Ha KaxAOM TaKrosoM KMnynbce; 
reHepupyior nepeHOc nocne Toro, kbk rpynnoBow 
CMer noACHMTaer 2 k TairroBbix MMnyjibcos; 
npuHUMatoT nepeHOc m reHepupywT 
no3HUHOHHuR CMer Ha k3>kaom raiaoBOM 
MMny/ibce m ynpasnnioT rpynnosbiM cneTOM n 

n03Ht4HOHHblM CSeTOM T3K, HTOCbl He BblBOAHTb 

nx, ec/iM rpynnoBoR cner SBJiaeTOfl oahmm va 
HenpuroAHbix 3H3MeHnfi rpynnoBoro cneTa, 
npeAOTaanHwaiMx HenpuroAHbie rpynnu, unw 
rpynnoBofi cner aBJifleTca oahum M3 nacrnMHO 
HenpuroAHbix 3HaHeHnfi rpynnoBoro cweTa, 
npeAcraBrifliouikix rpynnw, MMewmHe iok 
npuroAHbie, Taic m HenpuroAHbie no3tmnoHHbie 
aApeca, h no3MqnoHHbi« CMer flansieTCfi oahum 
M3 HenpuroflHbix 3HaseHnii no3MiinoHHoro CMeTa, 
npeACTaBJiaioinMX HenpuroAHbie no3Mi^MOHHbie 
aApeca; npn stom npuroAHbie aApeca o6pa3yioT 
m peBepcMpOBaHHbix pa3p$!AOB M3 6^010 
peBepcHpoBaHMfl paapwoB m M3 
pe3yribTnpyiomMx pa3pnAOB H3 onepaqnoHHoro 
ycTpoRcTBa. 

5. AApecHbifl reHepaiop An« reHepupoBaHna 
aApeca CMMTbiBaHHfl/3anncn a™ naM$rrn 



Typ6onepeMe>KJiTejiH/o6pai4eHHoro 
nepeMejKMTenfl, coAepKamnK nepebii* cHeTMHK 
Ann noACMeTa nepBoK nocneAOBaTejibHocru, 
npeACTaBxisiioiAefi OAHy m rpynn b 6noKe 
nepeMe>KeHHfl, onpeAeneHHoM 
aaAaHHOMy pa3Mepy nepeMe>KMTen5i, i 
BbiBeAeHMA nepBoro oneTa c mxp<biM t; 
HMnynbcoM; btodoA ombtmhk ppa noAcneia 
BTopoB nocneflOBaTenbHocTM, npeflCTaBrisiiomeii 

OAMH H3 n03M14MOHHblX aApeCOB B K3)KAOfi 

rpynne, n aha BuseAeHun BToporo oieTa c 
Ka>KAbiM TaKTOBbiM MMnynbooM; KOHTponnep ppsi 
Bbipax<eHMfl pa3Mepa 
nepeMe>KiiTenfl/o6pau4eHHoro nepsMexoiTenn b 
BMAe AsonHHoro Mucna Ana ycraHOBKn crrapujux 
pa3p«AOB SToro ABOHHHoro nucna b KanecTBe 
nepBoro nopora, KoropwR oooTBereTByer 
nocneAHefi npuroAHoR rpynne, pf\n ycTaHOBKH 
ooTanbHbix pa3p«AOB abouhhoto nucna b 
KaMecTBe BToporo nopora, cooTBeroTByioiiiero 
nepBOMy HenpuroAHOMy nosnL^MOHHOMy aApecy 
b nocneAHefi npuroAHoR rpynne, Ana 
ynpasrieHMJi nepBWM cMeTHMKOM TaK, mo6bi oh 
He BbieoflMji nepBbifi CMeT, ecnn gtot nepBbifi 
cneT nocne peBepcupoBaHMH 6onbUje, MeM 
nepBbiH nopor, m Ana ynpaaneHUfi btopum 
CHemnKOM TaK, htoom oh He bwsoahji btodoR 
CMer, ecriH m BTopoPt cner nocne 
npeo6pa30BaHmi nocpeACTBOM onepauuM flKn 
(nnHeCiHoCi KOHrpyaHTHofi nocneAOBaTeribHOCTM) 
6ojibiue miA paBeH BTopoMy nopory, n nepBbiR 
cneT nocne peBepcupoBaHna paBen nepBOMy 
nopory; 6jiok peBepcuposaHnsi pa3pnaoB Ana 
peBepcMpoBaHua nepBoro cneTa h Ana 
BbiBeAeHna peBepcupoBaHHbix paspaAOB b 
KanecTBe CTapmux paspaAOB Ana aApeca 
cHHTbiBaHna/3anncn h onepaLjHOHHoe 
ycTDOMCTBO Ana BbinoriHeHna onepauuu J1KI1 Ha 
nepBOM n btodom cweTe n Ana BbiBeAenna 
06pa60TaHHbix pa3p«AOB b KanecTBe wuiaAiunx 
paspaAOB aflpeca CHMTbiBaHMfl/3anncn. 

6. AApecHbiS reHeparop no n. 5, 
oTniwaioiAMMca TeM, hto KOHTponnep ynpaBnaeT 
nepBbiM CMeTHKKOM TaK, HToSbi oh BWBOAvm 
cneAyioinyio rpynny b 6noKe nepeMeKeHna, 
ecnn 3HaneHMe nepBoro cneTa nocne 
peBepcupoBaHna aanaeTca SHaneHneM, 
npeBbiuiaioiAMM nepBbifi nopor. 

7. AApecHbiM reHeparop no n. 5, 
OTnu^aioiAMiica TeM, mto KOHTponnep ynpaBnaeT 

BTOpbIM CHeTHUKOM TaK, MTOCbl OH BblBOAWl 

cneAyioLUHfi no3imnoHHbift aApec, ecnn n 
nepBbiR CMeT aanaeroa peBepcupoBaHHbiM 
SHaneHneM nepBoro nopora, n BTopoK OMeT 
nocne npeo6pa30Banna nocpeACTBOM onepai<Mn 
JIKH 6onbwe mu paBen BTopoMy nopory. 

8. AApecHbiv^ reHeparop no n. 7, 
OTnunaiomMkica TeM, mto KOHTponnep 
onpeAenaeT, aBnaeTca nn BropoR cneT nocne 
npeo6pa30BaHna nocpeACTBOM onepaijMM JlKn 
6onbiiinM nnn paBHbiM BTopoMy nopory, nyTeM 
cpaBHeHna 3Toro BToporo cneTa co 3HaneHnaMH 
cneTa, nonyneHHbiMn nyTeM BbinonHBHua 
ynoMaHyToK onepai4nn MH b peBepcnpoBaHHOM 
BHAe Ha nepBOM n BropoM noporax, n oonbiue 
nvs noaMUMOHHbie aflpeca, seM BTopoCi nopor. 

9. AApecHuH reHeparop no n. 5, 
oTnuHaioinnfica tbm, mto nepBbifi cneTHHK 
noACHHTbiBaeT nepBbiK CMeT Ana 
npeAcraBneHna oahoJi M3 32 rpynn 6noKa 
nepeMe)KeHna. 

10. Cnoco© reHepnpoBaHna aApecoB b 
aApecHOM reHeparope, Bbipa6aTUBaroiAeM Ana 
naMaTH Typ6onepeMe>i»iTena/o6paaieHHoro 
nepeMe>KMTena BbixoAHofi aApec 
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00 
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a: 



CMHTblBaHHfl/3anHCM, KOTOpblH C0CT0HT H3 

CTapiiinx m wnaAUiHx pa3pnA0B, npuneM 
CTapiune pa3pswbi awnmcn BbixoflaMU oiioKa 
peBepcupoBaHMfl pa3pHdOB, a MJiaAiune 
pa3p$!Abi fianfliOTCfl BbixoAaMU onepatjKOHHoro 
ycTpoCtaTBa, KOTopoe BbinoiiHfleT cpopMyny 
peBepcupoBaHMsi JlKn (rwHePiHoR KOHrpyaHTHOi* 
nocneflOBaTenbHocra), 3aicnioMaiomnJicfl b tom, 
mto BbipaacaioT 3aflaHHbi« pasiwep 
nepeiweHWTera b BMfle ABOHMHoro qncna; 
ycTaHaBJinBamT craptDMe pa3priflbi sroro 
ABOHMHoro mcna Ha nepBbifl nopor; 
ycTaHaannBawT MJiaflaivie pa3paflbi sroro 
ABOMMHoro Mwcna Ha BTopoB nopor; 
noACMMTbiBarar nepBbifl' oner, npeACTaanfnotnuti 
OAHy H3 aApeoHbix rpynn b 6notce nepeMeKeHMfl, 
KOTopyio onpeAensioT comacHO pa3Mepy 
nepeMeacMTe/w; bhboaht nepBbii* oMei; 
noACHHTbiBaiOT BTopoR cqeT, npeflCTaBnsioiUMfi 

OAHH H3 nO3HUM0HHblX aApecoB B Ka>KAOCi 

rpynne; buboast BTopoR cmst; ynpaBnaioT 
nepsbiM cneTOM rax, mto6n He BbiBOAMTb era, 
ecnn 3TOT nepBbiH cneT nocne npeo6pa30BaHUfl 
nocpeACTBOM 6noKa peBepcuposaHns) pa3pnaoB 
SojibLue, newt nepsui* nopor; cpaBHUBaioT 
pe3yjibraTbi BunonHeHHH cpopMynu 
peBepcnpoBaHMn JlKFl Ha nepBOM n BTopowi 



CMeTe co BTopwM noporoM, ecnn nepBbiR oneT 
nocne npeo6pa30BaHUH nocpeACTBOM 6noKa 
peBepcupoBaHna pa3psAOB paseH nepBOMy 
nopory; ynpaarmioT BropbiM cmstom rate, moCbi 
He BUBOAHTb ero, ecnn pe3ynbTaT BbinonHeHra 
4>opMynu JlKn Ha nepBOM n btodom cneTe 
paBeH BTopoMy nopory; noAaior BbiBeAeHHbifl 
nepBbiR CMeT b 6noK peBepcupoBaHun pa3pnA0B 
m onepai^noHHoe ycrpofteTBo; noAaioT 
BUBeAeHHWfl BTODOH CM6T b onepaipoHHoe 
ycTpoflcTBO n reHepupyior BbixoAHon aApec 

CMMTblBaHMfl/3anHCM. 

11. CnocoS no n. 10, OTnuMaioiAHRcfl reM, 
hto AononHHTejibHO ynpaBraioT nepBbiM cnetoM 
Ana mhamiolihm cneAyiomeR rpynnu b 6noKe 
nepeMe>KeHnn, ecnn nepBbiR cner HBraeTca 
peBepcuposaHHbiM 3HaneHMeM 3HaM6HHfi 
6o/ibuiera, mbm nepBwfi nopor. 

12. Cnoco6 no n. 10, ornnnaioiAHPicfl TeM, 
hto AononHMTeribHO ynpaBnaioT btopum cneTOM 
Ana MHAHKai^MK cneAyioiAeH no3HL(HM 6htob 
AaHHbix, ecnn n pe3yribTar Bbino/iHeHHH 
c{)opMynbi peBepcupoBaHna JlKn Ha nepBOM n 
btodom cnere oonbwe nnn paBeH BTopoMy 
nopory, n nepBbin cner nocne peBepcnpoBaHna 
paBeH nepBOMy nopory. 
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AHajiH3 pasMepa TypOonepeMeaKHTejifl 



RS 


Nturbo ( ~L ) 


n 


M = 2 C 


^(2) 


nepBUM 
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BTOpOM 
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1 


378 


4 


16 


10111 1010 
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2 


570 


5 


32 


10001 11010 
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26 


1 
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32 
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26 
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10001 111010 
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4602 
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256 
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BHX_2AflPEC [8:4] 
— nfipBi^cn nopor 


rp cqETMMK 

[4:0] 


PE3YJIBTAT 


™cjio 

OTSpaCHBaBMHX 

EHX A£PECOB 


10111 


11101 (29) 


OT6paCHBa»TCH 


< 2 n 


11000 


00011 (3) 


OT6paCH3aK)TCH 

Bee 


2" 
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10011 (19) 


OTdpacHsaDTca 
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2 D 
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OT6paCUBaK)TC3 
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2" 


11011 


11011 (27) 


oTopactaBaETCH 
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2 n 


11100 
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OTOpaCHBaDTCS 
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2* 
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OTOpactmaiOTCfl 
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2 D 


11110 
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OT6pacMBaioTca 
Bee 


2° 


11111 


11111 (31) 


oT5pacfciBaKTCH 
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2 n 
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Taojiwua 3 



BHX_AflP£C [8:4] 
= nepBHK nopor 


TP CTET^MK 
[4:0] 


PESyJIbTAT 


HMCJIO 

OT6pacuBaeMHx 
BHX AJJPECOB 


10001 
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OTOpacuBaiDTc a 

^acTH^IHO 
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01001 (9) 


OT5paCHBaiOTCH 
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11001 (25) 


OTepaCHBaiOTCH 
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2* 


10100 


00101 (5) 


OTOpaCHBaSDTCfl 

Bee 


2 a 


10101 


10101 (21) 


o t 5p a chb atC'T c a 
Bee 


2 n 


10110 


01101 (13) 


OT5paCHBaSDTC« 

see 


2 n 


10111 


11101 (29) 


OT6paCt£EaiDTC^ 

Bee 


2 n 


11000 
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OTCpaCKBaBDTCH 

Bee 


2" 


110C1 


10011(19) 


OT6paCK!BaiOTCfl 

ace 
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OT5paCK[BaiOTCa 
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2 n 


11011 


11011 (27) 


oTOpacLJBasoTc^: 
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2" 


11100 


C0111 (7) 


OT6paCHBaK3TCH 

Bee 


2 a 


11101 


10111 (23) 


OTOpacHBaroTca 
Bee 


2" 


11110 


01111 (15) 


oTOpacHBaiOTca 
Bee 


2" 


11111 


11111 (31) 


OT6paCHBaiOTCH 

ace 


2 n 
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n = 4 


n = 5 


n = 6 


n = 7 


a = 8 


n = 9 


n = 10 
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15 
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TaSjiwaa 6 



RSI 

(rP CTET1HK=29) 


n = 4 


n = 5 


n « 6 


n = 7 


n = 8 


C 


3 


1 


5 


57 . 


5 1 


BTopoft nopor 


10 


26 


58 


122 


250 


BHX AflPECfn- 
1:0] : 

0T6pacHBaeMHp3[ 
wHnexc 


{10, 11, 
12, 13, 
14, 15} 


{26,27, 
28, 29, 
30, 31} 


{58,59, 
60, 61, 
62, 63} 


{122, 123 
124, 125, 
126,127} 


{250, 
251, 252, 
253,254, 
255} 


MHfl CTET3KK[n- 
1:0] : 

oTOpacHEaeMuS 

HHfleKC 


{3, 4,8, 
9, 13, 
14} 


{25,26, 
27, 28, 
29, 30} 


{11,24, 
37, 49, 
50, 62} 


{73,82, 
91, 100, 
109, 118} 


{4, 9, 
14, 19, 
24, 29} 



Ta6jmua 7 



RS2 (rP_CTETHMK=17) 
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60, 61, 
62, 63} 
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KHE_CTETHKK [n-1 : 0 J : 

OTOpaCHBaeMHM MH«eKC 


{4, 9, 
14, 19, 
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{6/ 13, 
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{14, 29, 
44, 59, 
74, 89} 


{40, 83, 
126, 169, 
212,253} 
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Ta6jiHua 8 
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